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Generalized separation axioms 

S. Balasubramanian 

Department of Mathematics, Government Arts College, Karur 639005, India 
E-mail: inani55682@rediffmail.com 

Abstract In this paper we discuss new separation axioms using g-open sets. 
Keywords G-closed sets, g-open sets, gi spaces. 



§1. Introduction 

Norman Levine introduced generalized closed sets, K. Balachandaran and P. Sundaram 
studied generalized continuous functions and generalized homeomorphism. V. K. Sharma stud- 
ied generalized separation axioms. Following V. K. Sharma we are going to further study the 
properties of generalized separation axioms. Throughout the paper a space A means a topolog- 
ical space (A, t). For any subset A of A its complement, interior, closure, g-interior, g-closure 
are denoted respectively by the symbols A c , A 0 , A - , g(A)° and g(A)~ . (Y/^) - represents the 
closure in the subspace Y in A with relativized topology t/y ■ 



§2. Preliminaries 

Definition 2.1. A C A is called 

(i) generalized closed I 5 1 (briefly g-closed) if (A) - C U whenever ACU and U is open. 

(ii) generalized open if its compliment is g-closed. 

(iii) regularly open if A = ((A) - ) 0 . 

Definition 2.2. Let A C A and x £ X. Then x is called g-limit point of A if each g-open 
set containing x intersects A. There exists a g-open set U containing x such that x £ U C A. 

Note 1. The class of g-open sets and regularly open sets are denoted by GO( A) and 
RO{ A) respectively. Clearly RO{ A) C r( A) C GO(A). 

Definition 2.3. A is said to be 

(i) GO — compact I 6 1 if every g-open cover has a finite subcover. 

(ii) r — To if for each pair of distinct points x, y of A, there exists a regular-open set G 
containing either x or y. 

(iii) rTi [resp : rT 2 ] if for each pair of distinct points x, y of A there exists [resp: disjoint] 
regular-open sets G and H such that G containing x but not y and H containing y but not x. 

Definition 2.4. A function /: X— » Y is said to be 

(i) nearly continuous [resp: nearly-irresolute] if inverse image of every open [resp: regular- 
open] set is regular-open. 
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(ii) g-continuous [g-irresolute] if the inverse image of any closed [g-closed] set in Y is a 
g-closed set in X. 

(iii) g-open I 6 1 if the image of every g-open set is g-open. 

(iv) g-homeomophism [resp: gc-homeomophism] if / is bijective, g-continuous [resp: 
g-irresolute] and g-open. 

Theorem 2.1. 

(i) If a? is a g-limit point of any A C A', then every g-neighbourhood of x contains infinitely 
many distinct points. 

(ii) Let A CYCX and Y is regularly open subspace of X then A is g-open in X iff A is 
g-open in T/y. 

Theorem 2.2. If / is g-continuous [resp: g-irresolute{g-homeomorphism}] and G is open 
[resp: g-open [g-closed]] set in Y, then (G) is g-open [resp: g-open [g-closed]] in X. 

Theorem 2.3. ^ Let Y and { X a : a £ 1} be Topological Spaces. Let f: Y — > LLAq, be a 
function. If / is g-continuous, then ir a of: Y — > X a is g-continuous. 

Theorem 2.4J 2 ! If Y is Ti and {X a : a £ 1} be Topological Spaces. Let f:Y—> HX a be 
a function, then / is g-continuous iff n a circ /: Y — > X Q is g-continuous. 

Corollary 2.1.^ Let f a : X a — > Y a be a function and let / : HX a — > II Y a be defined by 
/((*a)ae/) = (f a ( x a))a£i- If / is g-continuous then each f a is g-continuous. 

Corollary 2.2. 1 2 1 For each a, X a be Ti and let f a : X a — > Y a be a function and let 
/: UX a — > IIY Q be defined by / ((x a ) a ei) = (f a ( x a))aei> tl ien / is g-continuous iff each f a is 
g-continuous. 

§3. gi spaces, i = 0, 1, 2. 

Definition 3.1. X is said to be 

(i) go space if for each pair of distinct points x, y of X, there exists a g-open set G containing 
either x or y. 

(ii) gi space if for each pair of distinct points x, y of A, there exists a g-open set G 
containing x but not y and a g-open set H containing y but not x. 

(iii) <72 space if for each pair of distinct points x, y of A, there exists disjoint g-open sets 
G and H such that G containing x but not y and H containing y but not x. 

Note 2. By note 1. r — Ti => Ti => gi for i = 0, 1, 2 but the converse is not true in general. 

Example 3.1. Let X = {a, 6, c} and r = {</>, {a, c}, X } then X is go but not r-To and 
To- 

Example 3.2. Let X = {a,b,c,d}. 

(i) t = p(X) then X is gi for * = 0,1, 2. 

(ii) r = {</>, {a}, {a, b}, {c, d}, {a, c, cl}, A } then A is not g t for * = 0,1, 2. 

Remark 3.1. If A' is Ti then Tj and gi are one and the same for * = 0,1, 2. 

Proof. Since X is Ti, every g-closed set is closed and hence proof follows from the 
definitions. 

Theorem 3.1. Every [regular] open subspace of gi space is gi, for * = 0, 1,2. 

Theorem 3.2. X is go iff Vx € A, 3U £ GO(X) containing x 9 the subspace U is go- 
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Theorem 3.3. If /: X— > Y is injective, g-irresolute and Y is 3,; then A is gi for * = 0, 1, 2. 

Theorem 3.4. 

(i) The product of g t I 7 ! spaces is again for i = 0, 1, 2. 

(ii) X is go ^ iff distinct points of X have disjoint g-closures. 

Corollary 3.1. 

(i) If /: X — ► Y is injective, g-continuous and Y is Tj then X is gi for * = 0,1,2. 

(ii) If /: X — > Y is injective, nearly-irresolute [nearly-continuous] and Y is r — Tj then X is 
gi for * = 0, 1, 2. 

(iii) The property of being a space is gi is a g-topological property for * = 0, 1, 2. 

(iv) Let / : X — > Y is a g-homeomorphism, then X is g, if Y is g » for * = 0,1,2. 

Theorem 3.5. The following are equivalent: 

(i) X is si. 

(ii) Each one point set is g-closed. 

(iii) Each subset of X is the intersection of all g-open sets containing it. 

(iv) For any i£X, intersection of all g-open sets containing the point is the set {x}. 

Theorem 3.6. If a space X is g\ then distinct points of X have disjoint g-closures. 

Theorem 3.7. Suppose £ is a g-limit point of a subset A of a 31 space X. Then every 

g-neighborhood of x contains infinitely many distinct points of A. 

Theorem 3.8. Let X be Xj and /: X — > Y be g-closed sujection. Then X is 31. 

Remark 3.2. X is 32 =>■ X is 31 =>■ X is go- 

Theorem 3.9. A space X is 32 iff the intersection of all g-closed, g-neighbourhoods of 
each point of the space is reduced to that point. 

Proof. Let X be 32 and x £ A', then for each y / 1 in X, there exists g-open sets U 
and V such that x £ U, y £ V and U fl V = </>. Since x £ U — V, hence X — V is a g-closed, 
g-neighbourhood of x to which y does not belong. Consequently, the intersection of all g-closed, 
g-neighbourhoods of x is reduced to {x}. 

Conversely let x, y £ A, such that y ^ x in A, then by hypothesis there exists a g-closed, 
g-neighbourhood U of x such that y ^ U. Now there exists a g-open set G such that x £ G C U. 
Thus G and X — U are disjoint g-open sets containing x and y respectively. Hence X is 32. 

Theorem 3.10. If to each x £ A, there exists a g-closed, g-open subset of X containing 
x and which is also a 32 subspace of A, then A is 32. 

Proof. Let x £ A', U a g-closed, g-open subset of A containing x and which is also a 32 
subspace of A, then the intersection of all g-closed, g-neighbourhood of x in U is reduced to x. 
U being g-closed, g-open, these are g-closed, g-neighbourhood of x in A. Thus the intersection 
of all g-closed, g-neighbourhoods of x is reduced to {x}. Hence A is 32. 

Theorem 3.11. If A is 32 then the diagonal A in A x A is g-closed. 

Proof. Suppose ( x,y ) £ A x A' — A. As (x,y) A and 1 / y. Since A is 32, 3/7; V £ 

GO{ A) 3 x £ U, y £ V and U C\V = <j>. U C \V = </>=> (17 x 17) nA = <(> and therefore 
(17 x V) C A x A — A. Further (x,y) £ (17 x V) and (17 x 17) is g-open in A x A gives 
A x A — A is g-open. Hence A is g-closed. 

Corollary 3.2. 

(i) In an Tj [rTj] space, each singleton set is g-closed. 
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(ii) If A' is T 2 [r — T 2 ] then the diagonal A in X x X is g-closed. 

Theorem 3.12. In ^-space, g-limits of sequences, if exists, are unique. 

Proof. Let (x n ) be a sequence in g 2 -space X and if ( x n ) — > x: ( x n ) — > y as n — > 00 . If 
x ^ y then, for X is < 72 , 3 disjoint U; V £ GO(X) 3 x £ U,y £ V and U D V = <j>. Then 
3N\, N 2 £ N 3 x n £ U;\/n > Ni, and x n £ V; Vn > N 2 - Let m £ Z + 3 m > {Np,N 2 }. Then 
x m £ U n V contradicting the fact Ur \V = </>. So x = y and thus the g-limits are unique. 

Theorem 3.13. In a g 2 space, a point and disjoint GO — compact subspace can be 
separated by disjoint g-open sets. 

Proof. Let X be a g 2 space, x a point in X and C the disjoint GO — compact subspace of 
X not containing x. Let y be a point in C then for x ^ y in X and X is g 2l there exist disjoint 
g-neighborhoods G x and H y . Allowing this for each y in G, we obtain a class {H y } whose union 
covers G; and since C is GO — compact, some finite subclass, which we denote by { H , , i = 1 

n 

to n} covers C. If G, is the g- neighborhood of x corresponding to Hi, we put G = U Gi and 

i—1 

n 

H = ft Hi, satisfying the required properties. 

i—1 

Theorem 3.14. Every GO — compact subspace of a g 2 space X is g-closed. 

Proof. Let C be GO — compact subspace of a g 2 space. If x be any point in C c , by above 
theorem x has a g-neighborhood G such that x £ G C C c . This shows that C c is the union of 
g-open sets and therefore C c is g-open. Thus G is g-closed. 

Corollary 3.3. 

(i) Show that in a T 2 [r — T 2 ] space, a point and disjoint compact [r-compact] subspace can 
be separated by disjoint g-open sets. 

(ii) Every compact [r-compact] subspace of a T 2 [r — T 2 ] space is g-closed. 

Theorem 3.15. Every g-irresolute map from a GO — compact space into a g 2 space is 
g-closed. 

Proof. Suppose /: X — > Y is g-irresolute where X is GO — compact and Y is g 2 . Let G 
be any g-closed subset of X. Then G is GO — compact and so / (G) is GO — compact. But then 
/(G) is g-closed in Y. Hence the image of any g-closed set in X is g-closed set in Y . Thus / is 
g-closed. 

Theorem 3.16. 

(i) Any g-irresolute bijection from a GO — compact space onto a g 2 space is a gc-homeomop 
-hism. 

(ii) Any g-continuous bijection from a GO— compact space onto a g 2 space is a gc-homeomop 
-hism. 

Proof, (i) Let /: X — > Y be a g-irresolute bijection from a GO — compact space onto a g 2 
space. Let G be an g-open subset of X. Then X — G is g-closed and hence / (X — G)is g-closed. 
Since / is bijective / (A — G) =Y — f (G). Therefore / (G) is g-open in Y. This means that / is 
g-open. Hence / is bijective g-irresolute and g-open. Thus / is gc-homeomophism. 

(ii) Similar to the previous and so omitted. 

Theorem 3.17. The following are equivalent: 

(i) X is g 2 . 

(ii) For each pair i/i;el,3a g-open, g-closed set V 3 x £ V; y ^ V, and 
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(iii) For each pair 2 7^ 3 £ X, 3 a g-continuous function / : X — > [ 0 , 1 ] 9 / (x) = 0 and 

/(C) = 1- 

Corollary 3 . 4 . Let Y be a <72 space. If /: X— > Y be one-one and g-irresolute [nearly- 
irresolute]. Then X is 32. 

Theorem 3 . 18 . If/: X— ► Y is g-irresolute and Y is 32 then 

(i) the set A = {(21, X2) ■ / (21) = / (22)} is g-closed in X x X. 

(ii) G(/), the graph of / is g-closed in X x Y. 

Proof, (i) Let A = {(21,22) : / (21) = / (22)}. If (21,22) £ X x X — A, then / (21) 7^ 
/ (22) ^ ^ disjoint Vi; V 2 £ GO(Y) 9 / (21) £ Vi and / (22) £ V 2 , then by g-irresoluteness of / 
i^ 1 (V 7 ) £ GO(X,Xj) for each j. Thus (21,22) £ / _1 (V l) x /“*( V 2 ) £ GO(X x X). Therefore 
j“ 1 (Vi) x / _1 (V 2) ClxI-d^IxI-dis g-open. Hence A is g-closed. 

(ii) Let (2,2/) ^ G(/) => y yf / (2) =>• 3 disjoint V;W £ GO(X) 9 / (2) £ V and 
y£ W. Since / is g-irresolute, 317 £ GO(X) 9 2 £ 17 and / ( 17 ) C W. Therefore we obtain 
(x,y) £ U x V C X x Y — G(f). Hence X x F — G(/) is g-open. Hence G(/) is g-closed in 
XxF. 

Theorem 3 . 19 . If/: X— > Y is g-open and the set A = {(21,22) : /(21) = /(2 2 )} is closed 
in X x X. Then Y is 32. 

Theorem 3 . 20 . Let X be an arbitrary space, R an equivalence relation in X and p : X — > 
X/R the identification map. If R C X x X is g — closed in X x X and p is g — open map, then 
X/R is g 2 . 

Proof. Let p(x), p(y) be distinct members of X/R. Since 2 and y are not related, 
R C X x X is g — closed in X x X. There are 17 ; V £ GO(X ) 9 2 £ 17 , y £ V and U xV C R c . 
Thus p(U), p(V) are disjoint and also g — open in X/R since p is g— open. 

Theorem 3 . 21 . The following four properties are equivalent: 

(i) X is 32- 

(ii) Let 2 £ X. For each y ^ 2 , 317 £ GO(X) 9 2 £ U and y ^ g(U)~ . 

(iii) For each 2 £ X, n{<;( 17) - /17 £ GO{X) and 2 £ 17 } = {2}. 

(iv) The diagonal A = {(2, 2)/2 £ X} is g — closed in X x X. 

Proof, (z) => (ii) Let 2 £ X and 1/ / 2. Then 3 disjoint 17 ; V £ GO(X) 9 2 £ 17 and 
y £V . Clearly V c is g— closed, g(U)~ C V c , y ^ V c and therefore y ^ g(U)~ . 

(ii) => (iii) If y 7^ 2, then 317 £ GO(X) 9 2 £ U and y ^ g(U)~ . So y ^ C\{g(U)~ /U £ 
GO(X) and 2 £ 17 }. 

(iii) => (iv) We prove A c is 3 — open. Let ( 2 , 3 ) ^ A. Then y / 2 and fl{3(17) _ /17 £ 
GO(A', t) and 2 £ 17} = {2} there is some 17 £ GO(X) with 2 £ 17 and y £ g(U)~ . Since 
U n (g(U)~Y = <j>, U X (g(U)-y £ GO(X) 9 ( 2 , 3 ) £ U x (g(U)~) c c A c . 

(iv) => (i) 3 Y 2, then (2,3) ^ A and thus 317 ; V £ GO(X) 9 (2,3) £ U xV and 
(U x V) fl A = (j). Clearly, for 17 ; V £ GO(X) we have: 2 £ 17 , 3 £ V and U C\V = (f). 



§4. g — Ri spaces i = 0, 1. 

Definition 4 . 1 . Let x £ X. Then 

(i) g-kernel of 2 is denoted and defined by ker g { 2} = C\{U : U £ GO(X) and 2 £ 17 }. 
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(ii) Ker g F = n{U : U eGO(X) and F C U}. 

Lemma 4.1. Let A C X, then ker g {A} = {x £ X : g{x}~ D A ^ <(>.} 

Lemma 4.2. Let x £ X. Then y £ Ker g {x} iff a; € g{y}~ . 

Proof. Suppose that y ^ Ker g {x}. Then 3V £ GO(X ) containing x 3 y ^ V. Therefore 
we have x ^ g{y}~ . The proof of converse case can be done similarly. 

Lemma 4.3. For any points x ^ y £ X, the following are equivalent: 

(1) Ker g {x} / Ker g {y}\ 

(2) g{x}~ / g{y}~- 

Proof. (1)=>(2) Let Ker g { x} ^ Ker g {y}, then 3z £ X 3 z £ Ker g {x} and z £ Ker g {y}. 
From z £ Ker g {x} it follows that x fl g{z}~ ^ (j> =$■ x £ g{z}~ . By z ^ Ker g {y}, we 
have {y} D g{z}~ = <j>. Since x £ g{z}~ , g{x}~ C g{z}~ and {j/}nj{i}" = <fi. Therefore 
g{x}~ ± g{y}~- Now Ker g {x} ^ Ker g {y] => g{x}~ ^ g{y}~ ■ 

(2)=>(1) If g{x}~ ^ g{y}~ ■ Then 3z £ X 3 z £ g{x}~ and z ^ g{y}~ ■ Then 3 a 
g-open set containing z and therefore containing x but not y , namely, y (f Ker g {x}. Hence 
Ker g {x} ± Ker g {y}. 

Definition 4.2. X is said to be 

(i) g — Ro if and only if g{x}~ C G whenever x £ G £ g — O(t). 

(ii) weakly g — R 0 iff D g{x}~ = </>. 

(iii) g — R± iff for x, y £ X 3 g{x}~ ^ g{y}~ , 3 disjoint U; V £ GO(X) 3 g{x}~ C U and 
g{y}~ C V. 

Example 4.1. 

(i) Let X = {a, 6, c} and r = {</>, {a}, { b , c}, X}, then X is weakly g — Rq and g — Ri, i = 

0, 1. 

(ii) Let X = { a , b , c, d} and r = {</), {a}, {a, 6}, {c, d}, {a, c, d}, X}, then X is neither weakly 
g — Rq nor g — Ri , i = 0,1. 

Remark 4.1. rRi => Ri => gRi, i = 0,1. 

Theorem 4.1. 

(i) Every weakly- f?o space is weakly g — R$. 

(ii) Every subspace of g — R\ space is again g — R\. 

(ii) Product of any two g — R± spaces is again g — Ri. 

Lemma 4.4. Every g — R 0 space is weakly g — R 0 . 

Converse of the above lemma is not true in general by the following examples. 

Example 4.2. 

(i) Let X = {a, b , c, d} and r = {<f>, {a}, {6}, {d}, {a, b}, {a, d}, {b, d}, {a, b , c}, {a, b, d}, A'}. 
Clearly, the space (A, r) is weakly g — R 0l since fl g{x}~ = (j>. But it is not g — R 0 , for {b} C A 
is g-open and g{d}~ = {b, c} <£ {6}. 

(ii) Let A = {a, b, c} and r = {(j>, {6, c}, A}. Clearly, the space (A, r) is g — Rq and i?o- 

Theorem 4.2. A is g — R 0 iff given x / y £ A; g{x}~ ^ g{y}~ ■ 

Proof. Assume A is g — Rq and let x, y be two distinct points of A', suppose U is a g-open 

set containing x but not y , then y £ g{y}~ C A — U and so x ^ g{y}~ ■ Hence g{x}~ ^ g{y}~ . 

Conversely, let x ^ y be any two points in A 9 g{x}~ ^ g{y}~ => g{ x }~ C A — 
g{y}~ = t/(say) a g-open set in A. This is true for every g{x}~ . Thus n<7{:r}~ C U where 
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x £ g{ x} C U £ GO(t), which in turn implies C\g{x} C [/ where x £ U £ g — O(r). Hence 
A is g - i? 0 - 

Theorem 4.3. X is weakly g — R 0 iff fcer ff {a;} ^ X for any x £ X. 

Proof. Let Xq £ X 3 ker g {xo} = X. This means that xo is not contained in any proper g- 
open subset of A'. Thus xo belongs to the g-closure of every singleton set. Hence xq £ D g{x}~ , 
a contradiction. 

Conversely assume that ker g { x} ^ X for any x£ X. If there is a point Xq £ X 3 xq £ 
n{g{a;}”}, then every g-open set containing Xq must contain every point of X. Therefore, the 
unique g-open set containing Xq is X . Hence ker g {xo\ = X , which is a contradiction. Thus X 
is weakly g — Rq. 

Theorem 4.4. The following statements are equivalent: 

(i) A' is g — Rq space. 

(ii) For each x£ X, g{x}~ C ker g { x}. 

(iii) For any g-closed set F and a point F, 3U £ GO( X) 3 x ^ U and F C U. 

(iv) Each g-closed set F can be expressed as F = fl{G: G is g-open and FcG}. 

(v) Each g-open set G can be expressed as the union of g-closed sets A contained in G. 

(vi) For each g-closed set F, x £ F implies g{ x}~ D F = </>. 

Proof. (i)=>(ii) For any x £ X , we have ker g {x} = D {U : U £ GO{ X) and x £ U}. Since 
A is g — Rq, each g-open set containing x contains g{x}~ . Hence g{x}~~ C ker g {x}. 

(ii) =>(iii) Let F £ GC( X)fox £ X — F. Then for any y £ F, g{y}~ C F and so x ^ 
g{v}~ V £ g{ x }~ that is £ GO{ X) 3 y £ U y and x £ U y for all y £ F. Let U = U {U y : 
U y is g — open.y £ U y and x ^ U y }. Then U is g-open such that x ^ U and F C U. 

(iii) => (iv) Let F £ GC{ A) and N = fl{G : G is g-open and F C G}. Then F C N — > (1). 
Let x F, then by (iii), 3G £ GO( A) 3 x ^ G and F C G, hence x N which implies 
x £ N => x £ F. Hence N C F — » (2) . 

Therefore from (1)&(2), each g-closed set F = fl{G : G is g-open and F C G}. 

(iv) =>(v) obvious. 

(v) =>(vi) Let F be any g-closed set and x ^ F. Then A — F = G is a g-open set containing 
x. Then by (v), G can be expressed as the union of g-closed sets A contained in G, and so there 
is a g-closed set M such that x £ M C G; and hence g{x}~ C G which implies g{ x}~ fl F = <j>. 

(vi) =>(i) Let G be any g-open set and x £ G. Then x ^ A — G, which is a g-closed set. 

Therefore by (vi) j{i} _ nA-G = </>, which implies that g{x}~ C G. Thus (A, r) is g — Ro 

space. 

Theorem 4.5. Let /: A — > Y be a g-closed one-one function. If A is weakly g — Rq , then 
so is Y. 

Theorem 4.6. If X is weakly g — Rq, then for every space Y, X x Y is weakly g — Rq. 

Proof. ng{{x,y)}~ C n{.g{a:}^ x g{y}~} = r%{x}-] x [g{y}~] C (j> x Y = <f>. Hence 
A x Y is g — Rq. 

Corollary 4.1. 

(i) If A and Y are weakly g — Rq, then A x Y is weakly g — Rq. 

(ii) If X and Y are ( weakly-) Rq, then A x Y is weakly g — Rq. 

(iii) If A and Y are g — Rq, then A x Y is weakly g — Rq. 
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(iv) If A is g — Rq and Y are weakly Rq , then A x Y is weakly g — Rq. 

Theorem 4.7. X is g — Ro iff for any x; y G X, g{x}~ y^ y{y}“ => y{x}~ H g{y}~ = </>■ 

Proof. Let X is g — R 0 and x; y G X 9 y{x} _ y^ g{y}~ -Then, 3 z G y{x}~ 9 z 
y{y}“(or 2 : G g{y}~) 9 z ^ y{x}~. There exists V G GO(X) 9 y ^ V and zGf; Hence x GV. 
Therefore, we have x ^ y{y} _ . Thus x G [ Gy~] c G GO(A), which implies g{x}~~ C [y{y} _ ] c 
and g{x}~ (~l g{y}~ = </>• The proof for otherwise is similar. 

Sufficiency: Let V G GO (A”) and let xGf. We show that g{x}~ C V. Let y £ V, i.e., y G 
[V] c . Then x y^ y and x ^ g{y}~ . Hence y{x}~ y^ g{y}~ . By assumption, g{x}~ D g{y}~ = <t>- 
Hence y ^ g{x}~ . Therefore g{x}~ C V. 

Theorem 4.8. A space X is g — Ro iff for any points x; y G X, I\er g {x} y^ Ker g {y} => 
Ker g {x} (~l Ker g {y} = <f>. 

Proof. Suppose X is g — Rq. Thus by lemma 4.3. for any points x; y G X if A'e? g {x} y^ 
Ker g {y} then g{x}~ y^ g{y}~ ■ Assume that 2 G Ker g {x} D Ker g {y}. By z G Ker g {x} and 
lemma 4.2, it follows that x G g{z}~ . Since x G g{x}~ , g{x}~ = g{z}~ . Similarly, we have 
g{y}~ = g{z }~ = y{x }~ . This is a contradiction. Therefore, we have Ker g {x}nKer g {y} = (j>. 

Conversely, let x and y be any two points in X, 9 g{x}“ y^ g{y}~, then by lemma 4.3, 
Ker g {x} y^ Ker g {y}. Hence by hypothesis Ker g {x} D Ker g {y} = cj) which implies g{x}~ D 
g{y}~ = </>. Because z G g{x}~ implies that x G Ker g {z} and therefore Ker g {x} fl Ker g {z} y^ 
(p. Therefore X is a g — Rq space. 

Theorem 4.9. The following properties are equivalent: 

(1) X is a g — R 0 space. 

(2) For any A ^ </> and G G GO(A', r) 9 A fl G y^ <j>,3F G GG(A, r) 9 A fl F y^ <j> and 
FcG. 

Proof. (1)=>(2) Let </> and G G GO{ X) 9 A n G y^ <j>. There exists x G A n G. Since 

x G G G GO(A), g{x}~ C G. Set A = y{x}“, then A G GC(X),F C G and A n F y^ </>. 

(2)=>(1) Let G G GO(A) and x G G. Suppose y G i\er g {x}, then x G y{y}~ and y G G. 

This implies that y{x}~ C Ker g {x} C G. Hence A is a g — f?o space. 

Corollary 4.2. The following properties are equivalent: 

(1) X is g- R 0 . 

(2) y{x}~ = Ker g {x}\/x G A. 

Proof. (1)=>(2) Suppose A is g — Rq. By theorem 4.9, y{x}~ C Aer g {x}Vx G A. Let 
y G ATer g {x}, then x G y{y}~ and by theorem 4.7. g{x}~ = g{y}~ . Therefore, y G y{x}~ and 
hence A'er g {x} C g{x}~. Hence g{x}~ = ATer g {x}. 

(2)=>(1) This is obvious by theorem 4.9. 

Theorem 4.10. The following properties are equivalent: 

(1) A is a g — R 0 space; 

(2) x G g{y}~ if and only if y G y{x}“, for any points x and y in A. 

Proof. (1)=>(2) Assume that A is g — Rq. Let x G g{y}~ and D be any g-open set such 
that y G D. Now by hypothesis, iG fl. Therefore, every g-open set which containy contains 
x. Hence y G g{x}~ . 

(2)=>(1) Let U be a g-open set and x G U. If y ^ t/, then x ^ y{y}~ and hence y ^ y{x}~. 
This implies that y{x} _ C U. Hence A is y — fl?o- 
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Theorem 4.11. The following properties are equivalent: 

(1) X is a g — R 0 space. 

(2) If F is g-closed, then F = Ker g (F). 

(3) If F is g-closed and x £ F, then Ker g {x} C F. 

(4) If x £ X, then Ker g {x } C g{x}~ . 

Proof. (1)=>(2) Let x (f F £ GC(X) =>■ X — F £ GO(X) and contains x. For X is 
g — Ro,G({x})~ C X — F. Thus G({.t})“ fl F = <j> and x ^ Ker g {F). Hence Ker g (F ) = F. 

(2) =>(3) Ker g (A ) C Ker g {B). Therefore, by (2) Ker g {x} C Ker g (F) = F. 

(3) =>(4) Since x £ g{x}~ and g{x}~ is g-closed, by (3) Ker g {x} C g{x}~ . 

(4) =>(1) Let x £ g{y}~ ■ Then by lemma 4.2, y £ I\er g {x}. Since x £ g{x}~ and g{ x}~ 
is g-closed, by (4) we obtain y £ Ker g {x} C g{x}~ . Therefore x £ g{y}~ implies y £ g{x}~ . 
The converse is obvious and X is g — Rq. 

Recall that a filterbase F is called g-convergent to a point x in X, if for any g-open set U 
of X containing x, there exists B £ F such that B C U. 

Lemma 4.5. Let x and y be any two points in X such that every net in X g-converging 
to y g-converges to x. Then x £ g{y}~~ . 

Proof. Suppose that x n = y for each n £ N. Then {a: n }„gjv is a net in g({y})~ ■ Since 
{x ra } ng jv g — converges to y, then {x n } n ^N <?— converges to x and this implies that x £ g{y}~ . 

Theorem 4.12. The following statements are equivalent: 

(1) X is a g — R 0 space. 

(2) If x, y £ X, then y £ g{x}~ iff every net in X g-converging to y g-converges to x. 

Proof. (1)=>(2) Let x,y £ X 9 y £ g{x}~ . Suppose that {x a } a( z\ is a net in X 9 

{xo,} a6 A g — converges to y. Since y £ g{x}~, by theorem 4.7. we have g{x}~ = g{y}~ ■ 
Therefore x £ g{y}~ . This means that {x Q } Qg a g — converges to x. 

Conversely, let x, y £ X such that every net in X g — converging to y g-converges to x. Then 
x £ g{y}~ by theorem 4.4. By theorem 4.7, we have g{x}~ = g{y}~ . Therefore y £ g{x}~ . 

(2)=>(1) Let x\y be any two points of X 9 g{x}~ fl g{y}~ / </>■ Let z £ g{x}~ fl 
g{y}~ . So 3 a net {x a } a& \ in g{x}~ 9 {x Q } ae a <?— converges to z. Since z £ g{y }~ , then 
{xo,} ag A g ~ converges to y. It follows that y £ <7(2:}“. Similarly we obtain x £ g{y}~ . 
Therefore g{ x}~ = g{y}~ ■ Hence, X is g — Rq. 

Theorem 4.13. A space X is g — R\ iff given x ^ y £ X, g{x}~ ^ g{y}~ ■ 

Theorem 4.14. Every 32 space is g — R\. 

The converse is not true. However, we have the following result. 

Theorem 4.15. Every cq, g — R\ space is 52- 

Proof. Let X be g\ and g — R\ space. Let x 7^ y £ X. Since X is g\, { x } is g-closed 
set and {y} is g-closed set such that g{x}~ ^ g{y}~ ■ Since X is g — Ri, there exists disjoint 
g-open sets U and V such that x £ U, y £ V. Hence X is 52- 

Corollary. X is g 2 iff it is g — R\ and g\ . 

Theorem 4.16. The following are equivalent 

(i) X is g — Ri . 

(ii) n5{x}- = {x}. 

(iii) For any x £ X, intersection of all g-neighborhoods of x is {x}. 
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Proof. (i)=>(ii) Let y ^ x £ A 9 y £ g{x}~ . since A is g — Ri, therefore there is a g-open 
set U such that y £ U, x^U or x GU, y ^ U. In either case y £ g{x}~ . Hence = {a;}. 

(ii) =>(iii) If x,y £ X where y ^ x, then £\g{y}~ , so there is a g-open set containing x 
but not y. Therefore y does not belong to the intersection of all g-neighborhoods of x. Hence 
intersection of all g-neighborhoods of x is {a;}. 

(iii) =>(i) Let x,y G X where By hypothesis, y does not belong to the intersection 

of all g-neighborhoods of x and x does not belong to the intersection of all g-neighborhoods of 
y, whcih implies g{x}~ ^ g{y}~ , therefore by theorem 4.13, A' is g — R\. 

Theorem 4.17. The following are equivalent: 

(i) X is g-Ri. 

(ii) For each pair x, y G X such that g{x}~ ^ g{y}~ , there exists a g-open, g-closed set V 
such that x £ V and y , and 

(iii) For each pair x,y G X such that g{x}~ ^ g{y}~, there exists a g-continuous function 
/: (A, r) — > [0, 1] such that /(x) = 0 and /(C) = 1. 

Proof. (i)=>(ii) Let x,y G X such that g{x}~ ^ g{y}~ , then there exists disjoint g-open 
sets U and W such that g{x}~ C XJ and g{y}~ C W and V = g{U}~ is g-open and g-closed 
such that x £ V and y ^ V. 

(ii) =>(iii) Let x,y £ X such that g{x}~ ^ g{y}~ , and let V be g-open and g-closed such 
that x £ V and y ^ V. Then / : (A, r) — > [0, 1] defined by / (z) = 0 if z £ V and / (z) = 1 if 
z V satisfied the desired properties. 

(iii) =>(i) Let x,y £ X such that g{x}~ ^ g{y}~ , let / : (A, r) — > [0,1] such that / is 
g-continuous, f (x) =0 and / (y) = 1. Then U = /^ 1 ([ 0, |)) and V = / _1 ((|, 1]) are disjoint 
g-open and g-closed sets in A, such that g{x}~ C U and g{y}~ C V. 

Theorem 4.18. If A is g — Ri, then A is g — Rq. 

Proof. Let x £ U £ GO{ A). If y £ U, then ^ g{y}~ . Hence, 3 a g-open 

V y 9 g{y}~ C V y and x Vy, => y ^ g{x}~ . Thus g{a"}~ C U. Therefore X is g — R 0 . 

Theorem 4.19. A is g — i?i iff for x,y £ A, Ker g {x} / I\er g {y}, 3 disjoint U;V £ 
GO{ X) 9 g{ x}~ C U and g{y}~ C V. 

Following diagram indicates the interrelation among the separation axioms. 



§5. g — Ci and g — D z spaces, i = 0, 1, 2. 

Definition 5.1. A is said to be a 

(i) g — Co space if for each pair of distinct points x, y of A there exists a g— open set G 
whose closure contains either of the point x or y. 

(ii) g — Ci space if for each pair of distinct points x, y of A there exists a g— open set G 
whose closure containing x but not y and a g— open set H whose closure containing y but not 

x. 

(iii) g — C 2 space if for each pair of distinct points x, y of A there exists disjoint g— open 
sets G and H such that G containing x but not y and H containing y but not x. 

Note, g — C 2 => g — Ci => g — Cq but converse need not be true in general as shown by 
the following example. 
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Example 5.1. 

(i) Let X = {a, b, c, d} and r = {(/), {a}, {6}, {a, b}, A"}, then X is gCi, * = 0, 1, 2. 

(ii) Let X = {a,b, c} and r = {(j),{a},{a,b},{b,c},{a,b,c},X} then X is not gCi, i = 
0,1,2. 

Theorem 5.1. 

(i) Every subspace of g — Ci space is g — Ci. 

(ii) Every gi spaces is g — Ci. 

(iii) Product of g — Ci spaces are g — Ci. 

Theorem 5.2. Let (X, r) be any g — C, space and A be any non empty subset of X then 
A is g - Gi iff (A, t / a ) is g - Ci. 

Theorem 5.3. 

(i) If X is g — Ci then each singleton set is g— closed. 

(ii) In an g — C\ space disjoint points of X has disjoint g— closures. 

Definition 5.2. A C X is called a ^Difference (shortly gD-set) set if there are two U, 
V £ GO( X) such that U yf X and A = U — V. 

Clearly every g— open set U different from X is a g D-set if A = U and V = (j). 

Definition 5.3. X is said to be a 

(i) g — D 0 if for any pair of distinct points x and y of X there exist a gD-set in X containing 
x but not y or a gD-set in X containing y but not x. 

(ii) g — Di if for any pair of distinct points x and y in X there exist a gD-set of X containing 
x but not y and a gD-set in X containing y but not x. 

(iii) g — D 2 if for any pair of distinct points x and y of X there exists disjoint gD-sets G 
and H in X containing x and y, respectively. 

Example 5.2. (iii) Let X = {a, b, c} and r = {</>, {a}, { b , c}, X} then X is gDi. * = 0,1, 2. 

Remark 5.2. 

(i) If X is r — Tj, then it is gi, i = 0, 1, 2 and converse is false. 

(ii) If X is gi, then it is g,;_i , i = 1,2. 

(iii) If X is gi, then it is g — Di, * = 0,1, 2. 

(iv) If X is g — Di, then it is g — Dj_i, * = 1, 2. 

Theorem 5.4. The following statements are true: 

(i) X is g — D 0 if and only if it is go . 

(ii) X is g — I?i if and only if it is g — D 2 . 

Proof, (i) The sufficiency is stated in remark 5.1(iii). 

To prove necessity, let X be g — D 0 . Then for each distinct pair of points x, y £ X, at 
least one of x, y, say x, belongs to a gD-set G but y ^ G. Let G = U\ — U 2 where U\ ^ X and 
U\, U 2 £ GO(X,t). Then x GU\ and for y ^ G we have two cases: (a) y ^ (b) y £ U\ and 

y i U 2 . 

In case (a), x £ U\ but y ^ U\\ 

In case (b), y £ U 2 but x £ U 2 . Hence X is g 0 . 

(ii) Sufficiency, remark 5.1(iv). 

Necessity. Suppose X is g — D\. Then for each x / y £ X, we have gD-sets G\, G 2 9 x £ 
G\\y ^ Gi;y £ G 2 ,x £ G 2 . Let G\ = Z7i — U 2 ,G 2 = U 3 — t/4. From x ^ G 2 , it follows that 
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either x U 3 or x £ U 3 and x £ C/4. We discuss the two cases separately. 

(1) x £ C/3. By g ^ Gi we have two subcases: 

(a) y U\. From x £ U\ — C/ 2 , it follows that x £ U\ — (U 2 U U 3 ) and by y £ U 3 — C/4 we 

have y £ t/3 — (C/i U C/4). Therefore (C/i — (C/2 U C/3)) fl (C/3 — (C/i U C/4) = <j>. 

(b) y £ Ui and y £ U 2 . We have x £ U\ — U 2 , y £ U 2 . {U\ — U 2 ) fl U 2 = (f>. 

(2) x £ U 3 and x £ C/4. We have y £ U 3 — C/4, x £ C/4. (C/3 — C/4) fl C/4 = <j>. Therefore A is 

g - -02- 

Corollary 5.1. If X is g — D\, then it is go. 

Proof, remark 5.1(iv) and theorem 5.2(i). 

Definition 5.4. A point x £ X which has X as the unique (/—neighborhood is called gc.c 
point. 

Theorem 5.5. For an go space X the following are equivalent: 

(1) Xiag-Dt. 

(2) X has no gc.c point. 

Proof. (1)=>(2) Since X is g — D\, then each point x of X is contained in a gD-set 
O = U — V and thus in U. By definition U 7/ X. This implies that x is not a gc.c point. 

(2)=>(1) If X is go, then for each x 7/ y £ X, at least one of them, x (say) has a 
g— neighborhood U containing x and not y. Thus U which is different from A is a gD-set. If X 
has no gc.c point, then y is not a gc.c point. This means that there exists a g— neighborhood V 
of y such that V 7/ X. Thus y £ (V — U) but not x and V — U is a gD-set. Hence A' is g — D\. 

Corollary 5.2. A go space A is g — D\ if and only if there is a unique gc.c point in A. 

Proof. Only uniqueness is sufficient to prove. If Xq and go are t w0 9 C - C points in A then 
since A is go, at least one of Xq and go say xq, has a g— neighbourhood U such that Xq £ U 
and go ^ U, hence U 7/ A, Xq is not a gc.c point, a contradiction. 

Remark 5.2. It is clear that an go space A' is not g — D\ if and only if there is a unique 
g—c.c point in A. It is unique because if x and g are both gc.c point in A, then at least one of 
them say x has a g— neighborhood U containing x but not y. But this is a contradiction since 
U^X. 

Definition 5.5. X is g— symmetric if for x and y in A, x £ g{y}~ implies y £ g{x}~ . 

Theorem 5.6. A is g— symmetric if and only if {x} is gg-closed for each x £ X. 

Proof. Assume that x £ g{y}~ but y ^ g{x}~ . This means that [g{x}~] c containsy. This 
implies that g{y}~ is a subset of [ g{x}~] c . Now [g { cc } ] c contains x which is a contradiction. 

Conversely, suppose that {a;} C E £ g(A', r) but g{x}~ is not a subset of E. This means 
that g{ x}~ and E c are not disjoint. Let g belongs to their intersection. Now we have x £ g{y}~ 
which is a subset of E c and x E. But this is a contradiction. 

Corollary 5.3. If A is a gi, then it is g— symmetric. 

Proof. In a gi space, singleton sets are g— closed (theorem 2.2(ii)) and therefore gg— closed 
(remark 5.3). By theorem 5.6, the space is g— symmetric. 

Corollary 5.4. The following are equivalent: 

(1) A is g— symmetric and go- 

(2) A is g 3 . 
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Proof. By corollary 5.3 and remark 5.1 it suffices to prove only (1)— >(2). Let x 7 ^ y and 
by So, we may assume that x £ G i C {y} c for some G i £ GO(X, r). Then x ^ y{y}“ and 
hence y ^ g{x}~ . There exists a G 2 £ GO(X,t) such that y £ G 2 C {x} c and X is a yi space. 

Theorem 5.7. For an g— symmetric space X the following are equivalent: 

(1) X is g 0 . (2) X is g - D x . (3) X is 9l . 

Proof. (1)=^(3) corollary 5.4 and (3)=> (2) =>• 1) remark 5.1. 

Theorem 5.8. If /: X — > Y is a g— irresolute surjective function and E is a yD-set in Y, 
then y^ 1 (£ l ) is a yD-set in X. 

Proof. Let E be a yD-set in Y. Then there 3f7i; U2 £ GO(X) B E = U\ — U2 and 
Ui 7^ Y. By the y— irresoluteness of /, f~ 1 ( U\) and f~ 1 {U2) are y— open in X. Since Ui 7^ Y, 
we have j~ l {U 1) 7 ^ X. Hence r 1 {E) = J“ 1 (L r i) — f~ 1 {U2) is a y— D-set. 

Theorem 5.9. If (Y, < 7 ) is y — Z?i and /: (X, r) — > (Y, < 7 ) is y— irresolute and bijective, 
then (X', t) is g — Di. 

Proof. Suppose that Y is a g — Di space. Let x ^ y £ X be any pair of points. Since 
/ is injective and Y is y — D 1 , there exist y— D-sets G z and G v of Y containing /(x)and / (y) 
respectively, such that f (y) ^ G z and f (x) ^ G y . By theorem 5.8, / _1 (G 2 ) and f~ 1 (G y ) are 
y— D-sets in X' containing x and y, respectively. This implies that X is a y — D\ space. 

Theorem 5.10. X is y — D\ if and only if for each pair of distinct points x , y in X there 
exists a y— iresolute surjective function / : (X, r) — > (Y, a), where Y is a y — D\ space such that 
/(x) and /(y) are distinct. 

Proof. Necessity. For every x 7 ^ y £ X, it suffices to take the identity function on X. 

Sufficiency. Let x and y be any pair of distinct points in X. By hypothesis, there exists a 
y— irresolute, surjective function / of a space X onto a y — Z?i space Y such that / (x) 7 - / (y). 
Therefore, there exist disjoint y— D-sets G^, and G y in Y such that / (x) £ G x and / (y) £ G y . 
Since / is y— irresolute and surjective, by theorem 5.8, ^ 1 (G a; ) and f~ 1 (G y ) are disjoint y— D- 
sets in X containing x and y respectively. Therefore X is y — D\ space. 

Corollary 5.5. Let {X a /a £ 1} be any family of topological spaces. If X Q is y — Di for 
each a £ I, then the product nX Q is y — D\ . 

Proof. Let (x a ) and (y Q ) be any pair of distinct points in nX' Q . Then there exists an 
index (3 £ I such that xy 7 ^ yy. The natural projection Pp : HX a — > Xg almost continuous and 
almost open and Pg((x a )) = Pg((y a )). Since Xg is y — D 1 , nX Q is y — D\. 



§4. Conclusion 

In this paper we defined new separation axioms using g-open sets and studied their inter- 
relations with other separation axioms. 
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Abstract The energy of a graph G is defined as the sum of the eigen values of the adjacency matrix 
of the graph G. We report the upper Bounds for the Laplacian energy of the L{S(K n )), L(S(W„)), 
L(S(T n ^)) and L(S(L n )), where L and S stands for line graph and subdivision graph of G. The 
bounds for the largest eigen value of the line graph of the subdivision graph of same class of graphs 
are obtained. 

Keywords Energy, subdivision graph, zagrab index, Laplacian matrix. 



§1. Introduction 

Let G be a simple graph and A(G) be the adjacency matrix of G. The eigenvalues of G 
are just the eigenvalues of the matrix A(G) I 2 1. The energy E{G) of G is defined as the sum of 
the absolute values of the eigenvalues of G. The maximum eigen value of the adjacency matrix 
is denoted by A max . This notion was proposed by Gutman I 3 J and found applications in the 
molecular orbital theory of conjugated 7r-electron systems I 4,6 !. 

Let D(G) be the degree diagonal matrix of the graph G. Then L(G) = D(G) — A(G) is 
the Laplacian matrix of G. Denote by (G), p 2 (G),..., /i„(G) the Laplacian eigenvalues of 
G, arranged in a nonincreasing order, where n is the number of vertices of G ( see [8]). The 
Laplacian energy LE{G) I 7,15 ] of G is defined as the sum of the distance between Laplacian 
eigenvalues of G and the average degree d{G) of G, for which more results may be found in 

[ 15 , 16 ] 

The first Zagreb index I 5,12 ! of a graph G is defined as 

M(G) = £d 2 (A), 

where d(u) is the degree of the vertex u in G. The subdivision graph S(G) is the graph obtained 
from G by replacing each of its edge by a path of length 2, or equivalently by inserting an 
additional vertex into each edge of G I 11 !. The line graph L(G) is the graph whose vertices 
corresponds to the edges of G with two vertices being adjacent if and only if the corresponding 
edges in G have a vertex in common. 

The tadpole graph T n k t 13 l is the graph obtained by joining a cycle graph G„ to a path of 
length k. The wheel graph W n+ \ is defined as the graph K\ + C n where A'i is the singleton 
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graph and C n is the cycle graph I 9 1. The helm graph H n+ i is the graph obtained from the 
wheel Graph W n+ 1 , by adjoining a pendent edge at each node of the cycle. The ladder graph 
L n = K 2 OP n , where P n is a path graph. In [10], the authors obtained some results using the 
notion ladder graph. 



§2. Preliminaries 



The following results will be useful in our further investigation. 

Theorem 2.lJ 14 l Let G be a graph with n vertices and m > 1 edges. Then the line graph 
L(G) have m vertices and Miff) _ m edges. 

Theorem 2.2. M Let G be a graph with n vertices and m > 1 edges, then 



1. E{L(G)) < 4m- 2. 

2. LE(L(G)) < (2M(G) — 4m) (1 - — ). 

m 

Theorem 2.3. M The maximal eigen value A ma x(G) of the bipartite graph G with e number 
of edges is 



A max(G) \fe. 



§3. The maximal eigen value and energy 



This section deals with the bounds for the laplacian energy and the largest eigen value of 
the line graph of the subdivision graph of the tadpole graph, wheel graph, complete graph and 
ladder graph. 

Theorem 3.1. For the line graph of the subdivision graph of the tadpole graph T„ tk , the 
bounds for the laplacian energy and the maximal eigen value is given by theorem 2.2. Then 

LE(L(S(T n , k ))) < 2 ( 2 » + 2fc + 1 )(2» + 2fc-l) and Amax(L(s(T ))) < V2n + 2k+l. 

n + k 

Proof. The cardinality of the subdivision graph of the tadpole graph T n <k is 2 (n + k) of 
which one vertex of degree 3, one pendent vertex and 2n + 2k — 2 vertices of degree 2. Hence 
the zagreb index of the subdivision graph of the tadpole graph T nk is 

M(S(T n , k )) =8n + 8k + 2. (1) 



Hence from equation 1 and theorem 2.2 the Laplacian energy of the line graph of the subdivision 
graph of the tadpole graph T nik written as 



LE{L{S{T n , k ))) < 



2(2n + 2fc+ l)(2n + 2fc- 1) 



The graph S{T n k ) is a bipartite graph having the cardinality of the edge set 2 n + 2k. Hence 

^max{S(T n ^ k )) < v / 2(nTfc). 



From equation (1) and theorem 2.1, the number of edges in the line graph of the subdivision 
graph of the tadpole graph 



2n + 2k + 1. 



(2) 



Vol. 6 On the bounds of the largest eigen value and the Laplacian energy of certain class of graphs 



17 



So, the maximum eigen value of L(S(T n ^k) written from equation (2) as 

^ max (. L{S(T n , k ))) < V2n+2k + l. 

Theorem 3.2. For the line graph of the subdivision graph of the wheel graph W n+ 1 , the 
bounds for the Laplacian energy and the maximal eigen value is 

LE{L{S{W n+1 ))) < i(n + 9)(4n- 1) and A max (L(S(W n+1 ))) < ^ 9) ■ 

Proof. The cardinality of the vertex set of the subdivision graph of the wheel graph W n +i 
is 3n + 1 among which the hub of the wheel of degree n, the 2 n vertices of degree 2 and n 
vertices of degree 3. So the zagreb index of S{W n+ 1 ) is 

M(S(W n+1 )) = n(n+ 17). (3) 

Hence from the equation (3) the laplacian energy of the line graph of the subdivision graph of 
the wheel graph is 

LE(L(S(W n+1 ))) < l -(n + 9) (4 n - 1). 

The graph contains 4n edges. So the cardinality of the edge set of L(S(W n+ 1 )) written 

using equation (3) and theorem 2.1 as 

n{n + 9) ^ 

Using equation (4), then 

A max(L(S(W n+1 ))) < y n(n 2 + 9) . 

Theorem 3.3. For the line graph of the subdivision graph of the complete graph S n , the 
bounds for the Laplacian energy and the maximal eigen value is 

LE{L{S{S n ))) <2(n-l)(n 2 -n-l) and A max (L(S(S n ))) < ■ 

Proof. The subdivision graph of the complete graph S n , the vertex set is of cardinality 
n(n - l } . Out of which the n vertices of degree n — 1, and vertices of degree 2. Hence the 

zagreb index of the subdivision graph of the complete graph. 

M(S(S n )) = n(n 2 - 1). (5) 

For the line graph of the subdivision graph of the complete graph S n , the bounds for the 
Laplacian energy is given from equation (5) and theorem 2.2 

LE(L(S(S n ))) < 2 (n - 1 )(n 2 - n - 1). 

The cardinality of the edge set of the subdivision graph of the complete graph S n is 4 n so that 

^ max (S(S n )) < 2y/n. 
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The number of edges in the line graph of the subdivision graph of the complete graph S n can 
be written using equation (5) and theorem 2.1 as 



i{n — l) 2 



(6) 



Using equation (6) the maximal eigen value of L(S(S n )) is 



A max(L(S(S n ))) < 



n(n — l) 2 



Theorem 3.4. For the line graph of the subdivision graph of the ladder graph L n , the 
bounds for the Laplacian energy and the maximal eigen value is 

LE(L(S(L n ))) < 2 (n - 1 ){n 2 -n- 1) and A max (L(S(L n ))) < V9n - 10. 



Proof. The cardinality of the vertex set of the subdivision graph of the ladder graph L n 
is 5n — 2 among which 3n + 2 vertices of degree 2 and 2n — 4 vertices of degree 3. Hence the 
zagreb index of the subdivision graph of the ladder graph L n is 

M(S(L n )) = 30n — 28. (7) 

For the line graph of the subdivision graph of the ladder graph L n , the bounds for the Laplacian 
energy is given from equation (7) and theorem 2.2 as 

LE(L(S(L„m < 2 (9 "- 3 1 ^ 6 2 "- 5) . 

The cardinality of the edge set of S(L n ) is 6 n — 4. Hence the bounds for the largest eigen value 
of S(L n ) is 

A max(S(L n )) < V6 n - 4. 

The number of edges in the line graph of the subdivision graph of the ladder graph L n can be 
written using equation (7) and theorem 2.1 as 



9n-10. (8) 

From equation (8) the largest eigen value of the line graph of the subdivision graph of the ladder 
graph is 



A max(L(S(L n ))) < V9 n - 10. 
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Abstract The main purpose of this paper is using the elementary method to study the hybrid 
mean value properties of the Smarandache fcn-digital sequence and Smarandache function, and 
give an interesting asymptotic formula for it. 

Keywords Smarandache fcn-digital sequence, Smarandache function, hybrid mean value, as 
-ymptotic formula, elementary method. 

§1. Introduction 

For any positive integer k, the famous Smarandache /cn-digital sequence a(k,n) is defined 
as all positive integers which can be partitioned into two groups such that the second part is 
k times bigger than the first. For example, Smarandache 2 n and 3 n digital sequences a(2,ro) 



Recently, Professor Gou Su told me that she studied the hybrid mean value properties of 



holds for all integers 1 < k < 9. 

When I read professor Gou Su’s work, I found that the method is very new, and the results 
are also interesting. This paper as a note of Gou Su’s work, we consider the hybrid mean value 
properties of the Smarandache /cn-digital sequence and Smarandache function S(n), which is 
defined as the smallest positive integer m such that n\m\. That is, S(n) = min {m : n\ml, m £ 
N}. In this paper, we will use the elementary and analytic methods to study a similar problem, 
and prove a new conclusion. That is, we shall prove the following: 

Theorem. Let 1 < k < 9, then for any real number x > 1, we have the asymptotic formula 



Chan Shi 
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and a(3,n) are defined as {a(2,n){ = {12, 24, 36, 48, 510, 612, 714, 816, ••• } and {a(3,n)} 
{13, 26, 39, 412, 515, 618, 721, 824, • • • }. 



the Smarandache fcn-digital sequence and the divisor sum function a(n), and proved that the 
asymptotic formula 
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§2. Proof of the theorem 

In this section, we shall use the elementary and combinational methods to complete the 
proof of our theorem. First we need following: 

Lemma. For any real number x > 1, we have 

v- S{n) tt 2 . _xy ( x \ 

“ n 6 In x 

n<x 



Proof. For any real number x > 2, from [4] we have the asymptotic formula 

, r 2 ~2 

S s (") = T5'i^ + ° 



n<x 



In 2 x 



Then from Euler summation formula (see theorem 3.1 of [3]) we can deduce that 



E 

l<n<x 



S(n) 



1 k TT 2 X 2 



x V 12 In a; 



O 



In 2 x 



12 In a; 



6 In a; 



O 



o 



In 2 x 



In 2 x 



a \ 12 In t \ln 2 t) t 2 

7 r 2 x 13n 2 f x 1 

dt 



12 In a; 12 , hi t 



(1) 



ff.il + of-tl if dt 



This proves our Lemma. 

Now we take k = 2 (or k = 4), then for any real number x > 1, there exists a positive 
integer M such that 



5 • 10 M < x < 5 • 10 



M+l 



then we can deduce that 



M = 



In 10 



■ In a; + 0(1). 



(2) 



So from the definition of a(2, n) we have 
S{n) 



E 

l<n<a 






4 Q r \ 49 « i 499 , 510” -1 c , , 

^( n ) , S(n) S(n) y^ S(n) 

niO. n\ n(9. r>^\ n .( 9 rj'i < Cl (2, 77,) 



„=i a ( 2 ^) „= 5 «( 2 - n ) 



n— 5- 10^ 



+ E 



S(n) 

a( 2, n) 



5-10 M <n<x 
4 . 49 



499 



S{n) 



y\ S(n) y^ S(n) y^ 

^,"'(10 + 2 ) + 4 s » ( 10 , + 2 ) + 2 j o „.( 10 » + 2 ) 



5-10 —1 



E 



S{n) 



n=510 M 



_ x n- (10 M+1 +2) 



+ E 



S(n) 



5-10 M <n<x 



n ■ (10 M + 2 + 2) 



(3) 
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and 



E 

l<n<x 



S(n) 

a(4, n) 



\ ' S(n) \ ' j(n,) y- S(n) _ \ ' S(n) 

^ a(4, n) ^ a(4,n) ^ a(4, n) a(4,n) 

n= 1 v ’ ' n - 3 v ’ ’ n=25 v ’ ' n=±-10 M ~ 1 V ; 

^(n) 



+ E 



a 



(4, n) 



1-10 M <n<x 
2 . 24 



<S(n) ^4, 5(n) 5(n) 



= V- 

n. • 



+ E — 

n. • 



+ E 



^n-(10 + 4) ^ 3 n-( 10 2 +4) ^ n ■ (10 3 + 4) 

10 M -1 



E 



S’(n) 



E 



S(n) 



^ n ■ (10 M + 4) ' ^ n ■ (10 M+1 + 4) ’ 



(4) 



Then from (2), (3) and Lemma we may immediately deduce 



5-10—1 



S{n) 



E n . ( 10^+1 + 2 ) 

4=5-10 fc_1 v ' 



E 



S{n) 



S{n) 



n ■ (10 fe+1 + 2) 



n<5-10 fc — 1 

7T 2 5 • 10 fe — 5 • 10 fc_1 
6 10 fc+1 + 2 
37 r 2 1 / 1 

40 k I fc 2 



E 

n<510 fc 

ln(5 • 10 fc ) V k 2 



n • (10 fc+1 + 2) 
1 



(5) 



Similarly, 



i-io -i 



S{n) 



n ■ (I0 k + 4) 

i.infe-i v ' 



E 



S{n) 



E 



S(n) 



a=ElO fc 






— 4 

- 2 4 • 10 fc - 4 ■ 10 fe_1 



n 

~6 10 fc + 4 

3tt 2 1 „ / 1 

~80 



ln(4 • 10 fc ) + ° (fc 2 



fc +0 Vfc 2 



( 6 ) 



Noting that the identity y' — = 7r 2 /6 and the asymptotic formula 

Z—/ r) 2, 



n—1 



Y i = In M + 7 + 0 



l<k<M 



M ) ’ 



where 7 is the Euler constant. 
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From (2), (3) and (5) we have 



E 

l<n<.x 



S(n) 
a( 2, n) 



Similarly, 



E 

l<n<x 



S(n) 
a(4, n) 



S(n) y' ^(n) S'(n) 

h a ( 2 ’ + h °( 2 > n ) + ho °( 2 ’ 



5-10 m -1 

+ ■■■ + E 



n=5-10 M - 1 



S(n) 
a( 2, n) 



+ E 

5-10"<n<s; 



a(2, n) 




2 c/ \ 24 c , , 249 at \ 3-i° m -i c / s 

\p J(") . \ - 5(") \ - S(n) \ - 

a(4, n) ^ a(4, n) ^ a(4, n) ^ a(4,n) 

n=l v ’ ' n=3 v ’ ' n = 25 v ’ ' n= i.iO M - 1 V ' 



+ E 

J-10 M <n<x 



■S'H 

a(4, n) 




In In x + 0(1). 

80 V ' 



For using the same methods, we can also prove that the theorem holds for all integers 
k = 1, 3, 5, 6, 7, 8, 9. This completes the proof of our theorem. 
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Abstract If T is an analytic function mapping the unit disk D into itself, we define the 
composition operator Ct on the space H 2 (f3) by Crf = f°T. In this paper, we investigate the 
relationship between properties of the symbol T and the M*-paranormality of the operators 
Ct and Ct- 
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§1. Preliminaries 

Let / be an analytic map on the open unit disk D given by the Taylor’s series 



f{z) — Cto + CL\Z + 0,2 z 2, + . . . 

Let (3 = {/3n}^l 0 be a sequence of positive numbers with (3q = 1 and — > 1 as n— > oo. 

The set H 2 {(3) of formal complex power series f(z) = o a « zH suc ^ that 

OO 

II/II/3 = I a n \ 2 Pi < 00 

n — 0 

is a Hilbert Space of function analytic in the unit disk with the inner product < f,g > 0 = 
J 2 n = o a nKPl for f as above and g(z) = b n z n - 

Let D be the Open Unit disk in the complex plane and let T : D — > D be an analytic 
self-map of the unit disk and consider the corresponding composition operator Ct acting on 
H 2 {(3) i.e., C T (f) = f°T, f £H 2 ((3). 

The operators Ct are not necessarily defined on all of H 2 ((3). They are everywhere defined 
in some special cases on the classical Hardy Space H 2 (the case when (3 n = 1 for all n). See 
for example of [10] and on a general space H 2 {(3) if the function T is analytic on some open 
set containing the closed unit disk having supremum norm strictly smaller than one (see [13]). 
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There are a lot of other known properties of composition operators, on the classical Hardy 
Space H 2 (see for example [3], [7] and [10]) and on more general space H 2 {f3). (see [5], [6], [11], 
[12] and [13]). 

In [4] , Cowen’s and Kriete obtained a nice correlation between hyponormality of composi- 
tion operators on H 2 and the Denjoy- Wolff point of the induced map. 

In [14], Nina Zorboska obtained some results on the hyponormality of Composition Oper- 
ators and their adjoints. 

Let w be a point on the open disk. 

Define fc£(z) = E^= o 

Then the function is a point evaluation for H 2 (f3). 

Then k^ is in H 2 {(3) and ||/c£|| 2 = J2n=o ^32“ -. Thus, ||M is an increasing function of 

M- 

If /(*) = J2n=0 a n zn then < /. K >0 = J2n= 0 ^ ^ = / M * 

Therefore < /, >/?= /(«’) for all f and k^ is known as the point evaluation kernal at w. 

It can be easily shown that = k^ w ^ and k$ = 1 (the function identically equal to 1). 

In this article, we are interested in the M* -paranormal composition operators and their 
adjoints on H 2 {j3). 



§2. M*-paranormal composition operators 



An operator T defined on a Hilbert Space H is said to be M* paranormal I 1 ! if ||T*x|| 2 < 
M ||T 2 x|| for each vector x £ H or equivalently ||T*x|| 2 < M 1 1 W 2 x 1 1 ||x|| for all in x £ H. 

An operator T defined on a Hilbert space H is said to be ^ : 

(i) Co-isometry if TT* = I or equivalently < T*(x), T*(y) > = < TT*(x), y > = < x,y > 
for all x,y £ H. 

(ii) Partial isometry if x*TT* = T* or equivalently TT*T = T. 

An operator T on a complex Hilbert Space H is of class (M, k ), fc > 2 if T* k T k > (T*T) k 

PI. 

Arora and Thukral I 1 ! proved that T is M*-paranormal if and only if M 2 T* 2 T 2 — 2XTT* 
+ A 2 > 0, for each A > 0. 

Theorem 2.1. If composition operator Ct on H 2 (/3) is M*-paranormal then ||&t(o)|L < 
M. 



Proof. If Ct is M*-paranormal 
=>■ M 2 C^ 2 C| - 2 ACtC5, + A 2 > 0 for all A > 0. 

=> < (M 2 C* t 2 C 2 t - 2ACtC?, + A 2 ) f, f > > 0 for all f £ H 2 {/3). 
=> M 2 < C* 2 C 2 T i, f > - 2 A < C T C* T f, f > + A 2 < f, f > > 0. 
=► M 2 < C 2 t f, C 2 t f > - 2 A < C£f, C£f > + A 2 < f, f> > 0. 
=► M 2 ||C 2 /f - 2 A \\C* T f\\ 2 + A 2 ||/|| 2 > 0. 

Let f = k^ e H 2 {/3), 



M 2 


CtCtUq 


2 

- 2A 


C* 

\yrpr\jQ 


2 

+ A 2 


uP 

At 0 






0 




0 
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M 2 



CtK 



M 2 - 2 A 



0 

k 0 

h T(0) 



— 2A 

2 



"'T(O) 



+ A 2 



> 0. 



+ A 2 > 0 



V T(0) 



< M. 



By elementary property of real quadratic form we get 
Corollary 2.2. If hyponormal operator Ct on H 2 ((3) is M*-paranormal then M >1 . 
Theorem 2.3. If partial isometry Ct on H 2 (/3 ) is M*-paranormal and if co-isometry then 
M 2 > 1. 

Proof. Ct is M*-paranormal 
M 2 C * t 2 C 2 - 2A C t C* t + A 2 > 0, for all A > 0. 

(M 2 CfC\ - 2A C t C* t + A 2 ) C^C T > 0. 

M 2 CfC T C T C* T C T - 2 A C t C* t C* t C t + A 2 C^C T > 0. 

Since Ct is partial isometry. 

M 2 C^C t C t - 2\C t C* t C* t C t + A 2 C* T C T >0. 

Since Ct is co-isometry. 

M 2 C$C\ - 2A C* t C t + A 2 C£C t > 0. 

M 2 ||C' 2 /|| 2 - 2A || Ct /|| 2 + A 2 ||C T /|| 2 > 0 for all f G H 2 ((3). 



M 2 

M 2 

M 2 



Let f = kg G H 2 {[3), 

C T C T kP - 2 A 



CtAiq 



- 2A 



- 2 A 



C T kg 

2 

+ A 2 

0 

+ A 2 



+ A 2 






C T h$ 

> 0 I 14 ]. 



> 0. 



0 

> 0. 



M 2 - 2A + A 2 > 0 M. 

By elementary properties of real quadratic form, we get M 2 > 1. 

Theorem 2.4. If composition operator Ct is on H 2 ((3) and Cj. is M*-paranormal then 



M 2 



k£ 



> 1. 



T 2 ( 0) 

Proof. Cj. is M*-paranormal, 

M 2 C\C* 2 - 2 A C* t C t + A 2 > 0 for all A > 0. 

=> < (M 2 Cf C£ 2 - 2A C* t C t + A 2 )f, f > > 0, for all f G H 2 {(3). 
=> M 2 < C ,2 C* 2 /,/> - 2 A <C* T C T f, f> + A 2 <f, f> > 0. 

=> M 2 < C * 2 f,C¥f> - 2A< C T f,C T f > + A 2 <f, f> > 0. 



M 2 ||C^ 2 /|| -2A||C T /|r + A 2 



> 0. 



Let f = k$ G H 2 (/3). 



M 2 

M 2 

M 2 

M 2 



Ky'Y' A.q 



C* C* 

v_y r p rp 

C* 

L "T fi 'T(0) 



- 2 A 



C T kS 



+ A 2 



> 0. 



- 2 A 

0 

- 2 A 



C T kg 



+ A 2 



> 0. 



+ A 2 



0 

> 0 [14 l 



V T 2 (0) 



- 2 A + A 2 > 0 I 14] . 
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M 2 



't 2 (o) 



> 1. 



Theorem 2.5. If composition operator Ct on H 2 (f3) is of class (M, 3), then 



C T k 



T{ 0 ) 



< 1 . 

Proof. C T is of class (M, 3) if C%?C 3 > (C^C T ) 3 
=> < (CfCf - (CJCt) 3 )/, / > > 0 for all / e tf 2 (/3). 

< (C* T 3 C 3 )f, / > - < (C^Ct) 3 /, / > > 0. 

< (C* T C T ) 3 f,f> < < (CpC 3 )f,f> 

< {C* T C T C* T C T C* T C T )f, f><< C 3 f , C 3 / > 

< C T C* T C T f , C T C*C T f ><< C 3 f , C 3 f > 
\\c T c* T c T f \\ 2 < ||C' 3 /|| 2 . 

Let f=Ij £ H 2 (/3), we have 

C T C*C T k% 



< 



C T C^k% 



C 3 k% 



C 2 C T k { 



C T k p 

C T ki 



T( 0 ) 



< 



C T C T k% 



[ 14 ] 



T(0) 



< 



Crfc T ( 0 ) 
Crkj,( o) 






< 



< 1. 
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§1. Introduction 

Let k be a fixed positive integer. The famous Smarandache repetitional generalized se- 
quence S(n,k) is defined as following: nln, n22n, n333n, n4444n, n55555n, n666666n, n777777 
7 n, n88888888n, n999999999n, nlOlOlOlOlOlOlOlOlOlOn, • • • . In problem 3 of reference [1], Pro- 
fessor Mihaly Benze asked us to study the arithmetical properties about this sequence. It is 
interesting for us to study this problem. But it’s a pity none had studied it before. At least we 
haven’t seen such a paper yet. In this paper, we shall use the elementary and analytic meth- 
ods to study the arithmetical properties of the special Smarandache repetitional generalized 
sequence, and give a sharper asymptotic formula for it. That is, we shall prove the following: 
Theorem. For any real number x > 1, we have the asymptotic formula 

1 on 

53 S{n, &) = 53 d *(* - *) 3 + fi( 2i + 1 ){x~i) 2 + h- 10 * + 0{—^~ • 10 *) + A. 

k<x 2—0 



§2. Proof of the theorem 



In this section, we shall complete the proof of our theorem. First we give three simple 
lemmas which are necessary in the proof of our theorem. The proofs of these lemmas can be 
found in reference [7]. 

Lemma 1. For any real number x > 1 and a > 0, we have the asymptotic formula 



53 n' 

n<x 



1 + a 



+ 0(x a ). 



Lemma 2. If / has a continuous derivative f on the interval [a;, y], where 0 < y < x, 
53 /( n ) = / f^ dt + / (t - M )/'(*)* + f ( x )( M - x) - f(y)([y\ - y )• 

y<.k<x y y 
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Lemma 3. For any arithmetical function a(n), let A(x) = '}2 n < x a(n ), If / has a contin- 
uous derivative f on the interval [y, x], where 0 < y < x, 



Now we use these lemmas to prove our conclusion. First we use the elementary method 
to obtain an asymptotic formula. To accomplish our theorem easily, we can get the following 
equations by observing the classification of the Smarandache repetitional sequence. 



S(n, 1) = n ■ 10 2 + 1 ■ 10 1 + n ■ 10° 

S(n, 2) = n ■ 10 3 + 2 • 10 2 + 2 • 10 1 + n • 10° 

S(n, 3) = n ■ 10 4 + 3 • 10 3 + 3 • 10 2 + 3 • 10 1 + n • 10° 

S(n, 4) = n • 10 5 + 4 • 10 4 + 4 • 10 3 + 4 • 10 2 + 4 • 10 1 + n ■ 10° 



S(n, a - 2) = n ■ lO 0 " 1 + (a - 2) • 10 a " 2 + • • • + (a - 2) • 10 2 + (a - 2) ■ 10 1 + n ■ 10° 
S(n, a - 1) = n ■ 10 a + (a - 1) • 10 0 " 1 + • • • + (a - 1) • 10 2 + (a - 1) • 10 1 + n ■ 10° 
S(n, a) = n ■ 10 a+1 + a • 10 a + • • • + a • 10 2 + a ■ 10 1 + n ■ 10°. 



Now we estimate the right hand side of the above equations, by lemma 2 we have 





+ (fc - 2 )(k + 3) _ 

^ 2 



• io 3 + • • • + y 



. . _ + [fc + (fc - 2)][fc - (fc - 3)] . 
2—1 9 . 




(1) 



Now we estimate the one part of the right hand side of the above equations, by lemma 2 
and lemma 3 we have 





x' 



.3 



3 



+ — + 0(x 2 ) + Cl, 



(2) 



where we have used the identity Cl. 



Vol. 6 



On the mean value of some new sequences 



31 



Similarly, we also have the asymptotic formulae 

>-l) 2 

k<x 

(*- 1) 2 



-!)(* + 2 ) = [^l+0(x-l)(x + 2)^ f X [ { ±^+0(t-l)]dt 

b.s' ™ J 1 



2 

(x - 1) 2 (x + 2) 



] - J* 2 X) rit + J* 0(t - l)dt + 0(x - l) 2 ) 



(x — l) 2 (x — 1 + 3) (x — 1) 
2 fT” 

(x - l) 3 3(x - l) 2 



+ 0(J (t - l)dt) + 0(x 2 ) 

+ 0((x — l) 2 ) + C2, (3) 



3 2 

where we have used the identity C 2. Similarly, we also have the asymptotic formulae 
^2(k - a + l)(k + a) = [— — ° + — + 0(x - a + l)](x + a) - f [— — ° + — 



k<.x 



— Cl l)]c/t 

(x — a + l) 2 (x + a) 

2 

+0(x — a + l) 2 

(x — a + l) 2 (x — a + 1 + 2a — 1) (x — a + l) 3 




dt+ J 0(t — a+l)dt 



-t-0( J* t — a ldt) 

(x — a + l) 3 (2a — l)(x — a + l) 2 



6 



+ 0((x — a + 1)“) 



+Ca- 1. 



( 4 ) 



y; (fc — a) (fc + a + 1) = [ 



k<.x 



(x - a) 2 r x 

- — - — - — f 0(x — a)] (x + a + 1) — y [ 

(x — a) 2 (x + a + 1) 



(t-a) 2 



+ 0(t — a)\dt 



{t-a) 2 
2 

(x — a) 2 (x — a + 2a + 1) (x — a) 3 



2 6 
(x — a) 3 (2a+l)(x — a) 2 



J 2 Q — + J 0(t — a)dt + 0(x — a) 2 

+ 0{J t ~ a dt) 



2 , ^ +0((x — a) ) + Ca. 

Finally ,we can use the lemma 2 to get the following formulae 

y k ■ 10 fe = [y + O(x)] • 10" - r In 10[y + O(t)]10*di 

= ^ • 10" + 0(x • 10") -f [ f 2 dl0‘ - f 0{t ■ 10‘)di 

2 2 Ji J 1 

= ^ • 10" + 0(x • 10") - ^ • 10" - 0( [ t • 10 *dt) 

2 2 Ji 



( 5 ) 



k<.x 



x ■ 10" 



10 " 



+ 0(x • 10") + A1 



In 10 (In 10) 2 



( 6 ) 
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From (1) (2), (3), (4), (5) and (6) we deduce the asymptotic formula 



-i oo 

S(n, k) = J2 di ( x - ») 3 + /*( 2i + 1 ){x-i) 2 + h- 10 s + 0{ — — ■ 10 x ) + A 

/c<rc i—0 

Now combining two methods we may immediately deduce our theorem. 
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§1. Introduction 

It is well known that many topics in mathematical physics lead to the Sturm-Liouville 
type boundary- value problems. The Sturmian theory is one of the most actual and extensively 
developing fields in theoretical and applied mathematics. Particularly, in recent years, there 
have been increasing interests in spectral analysis of boundary value problems with eigenvalue- 
dependent boundary conditions. There are quite substantial literatures on such problems. Here 
we mention the results of [1-7, 11 and 13, 15-17] and corresponding references cited therein. 
Basically, boundary-value problems with continuous coefficients at the highest derivative of 
the equation have been investigated. Note that, discontinuous Sturm-Liouville problems with 
eigen-dependent boundary conditions and with two supplementary transmission conditions at 
the point of discontinuity were investigated in [2, 8-11]. In this paper, we shall investigate 
following discontinuous eigenvalue problem 



t il := 



a(x)u" + q(x)u = Xu 



(1) 
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on x £ [a, £1) U (£i,£2) U (£2 , b\ with boundary conditions at x = a 

L\u := aiu(a) + a 2 u\a) = 0 (2) 

four transmission conditions at the points of discontinuities x = £1 and x = £ 2 , 

L 2 u := 7i^(£i - 0) - <5iu(£i +0) = 0, (3) 

L 3 u := 7 1 u'(£ 1 - 0) - (^1/ (£1 + 0) = 0, (4) 

L 4 u := 72 u(£2 - 0) - 5 2 u(£ 2 + 0) = 0, (5) 

L5U 7 2 u '(6 - 0 ) - 6 2 u'(£ 2 + 0 ) = 0 , ( 6 ) 

and eigendependent boundary conditions at x = b 

Lq(\)u := X[(3 1 u(6) - P 2 u'(b)] + [/3i u{b) - /3 2 u'(b)\ = 0. (7) 



Where a( x) = af for x £ [a, £1), a(x) = a 2 for x £ (£1,62), a(ar) = a 3 for x £ (£2,6]; ai > 
0, a,2 > 0 and 03 > 0 are given real numbers; q(x) is a given real-valued function continuous in 
[a, £1], [£1162] and [£2,6] (that is, continuous in [a, £1), (£1, £2) and (£ 2 ,&] and has finite limits 
g(£i±) := lim^^jjj- q(x), g(£ 2 ±) := lim x _>£ 2 ± q(x)); A is a complex eigenvalue parameter; the 
coefficients of the boundary and transmission conditions are real numbers. We assume that 
|ai| + |ck 2 | ^ 0, |7i| + |(5j| / 0, |7-| + |<5-| ± 0 (* = 1,2) and p := /?i/? 2 ~ P1P2 > 0. 



§2. Preliminaries 

For convenience let us introduce the next notations: 

^i = [a,£i], ^2 = [£!,&]> f2 3 = [£ 2 ,f>]. 



W(i)(aO := 
u (3) {x) := 



u{x) x £ [a, £1) 
lim x ^ 4l _ ar = £1 

u{x) are(£i,£ 2 ) 
lim x _»| 2 _ x = £2 



U( 2 )(ar) := 
U( 4)(ar) := 



u(x) x£ (Ci, 6) 
lim x ^ ?1+ x = £1 

u{x) x£{£ 2 l b\ 
linirc — x = £2 



(u)p := lim (Piu(x) — (3 2 v! (a ;)) , (u)g := lim ( /3 1 -ii(or) — (3 2 v! (x) ) , u(x) 

x—*b H x— >b V / 



u{x), 

(u)'p, 



x £ [a, b) 
x = b. 



Note that, everywhere in below we shall assume that 7i7j(Wj > 0 (i = 1, 2) and for the Lebesque 
measurable subsets M C [a, £1) U (£1, £2) U (£2, b) with Lebesque measure Hl(M) we shall define 
a new positive measure p, p (M) by 



p p (M) := 



1 7i7i 



a\ 6i6‘ 



±pl(M n [a, £1)) + —_pl{M n (£i,£ 2 )) + 



1 S 2 S 2 



«3 7272 



f^(Mn(£ 2 ,6])- 



5 2 S 2 b(M) 
7272 P 
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Where b(M) := 



0 if b$M 

1 if bG M. 



Let (.,.)h denote the scalar product in the Hilbert space 



H p := L 2 ([a, 5]; fi p ). In this space we define a linear operator A by the domain of definition 



{ u £ H p \u(i), U/^are absolutely continuous in Qi(i = 1, 2, 3), tu € L 2 [a, b\ 
Oil u{a) + a 2 u'{a ) = 0 , 7 i«(£i - 0) = <5iw(£i + 0 ), 7 iu'(£i - 0) = i + 0) 
72^(6 - 0) = (5 2 m(6 + 0),72m'( 6 - 0) = 4^(6 + 0),u(5) = (u 0 )' 



and 



(Au)(x) 



(™)( x) for x G [a,£i) U (£i,£ 2 ) U (&.&] 
-(«)/ 3 for x = b. 



So we can pose the problem (1-7) in the operator-equation form Au = Xu i.e., the problem (1-7) 
can be considered as the eigenvalue problem for the operator A. 

Theorem 2.1. The operator A is symmetric. 

Proof. Let f,g£ D(A). By two partial integrations we get 



(Af, g) Hp - (/, Ag) Hp = g [W(f, g; & - 0) - W(f, g; a)] + W{f, g-, 6 - 0) - 

W{f,g^i + 0) + ^[Wtf,g-, b) - Wtf,g-,& + 0)] - \{f)' 0 {g)p - ( 8 ) 

7272 7272 p 

where as usual, 



W (/, g; x) = f(x)g'(x) - f'(x)g(x) 



(9) 



denotes the Wronskian’s of the functions / and g. Since / and g satisfy the boundary condition 
(2) it follows that 

W(f,g; a) = 0. (10) 

From the transmission conditions (3)-(6) we get 

lil i W{f,g^ i -Q)=5 i 5 , i WU,g^i + (i) (*= 1 , 2 ). ( 11 ) 



Further, it is easy to verify that 

(. f)M-(f)p<Mb = pW(f,g-,b ). ( 12 ) 

Finally, substituting (9)-(12) in (8) yield the required equality 

(Af, g) Hp = (/, Ag) Hp (/, g£ H p ). (13) 

Corollary 2.1. All eigenvalues of the considered problem (1-7) are real. 

We can now assume that all eigenfunctions are real- valued. 
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Corollary 2.2. If Ai and A 2 are two different eigenvalues of the problem (1-7) then 
corresponding eigenfunctions U\ and u 2 of this problem satisfy the following equality: 



I qqy' fy 1 1 fy 2 

~ 2 ~ri r / u l(x ) u 2 (x)dx +~2 U\(x)u 2 (x)d'. 

I I 0l0 1 J a a 2 j £1 



1 



8 2 5 2 



a i 7272 



£2 



ui(x)u 2 (x)dx 



+ xiui) p(u 2 )p — 0. (14) 

P 7272 

In fact, this formula means the orthogonality of eigenfunctions u\ and u 2 in the Hilbert space 
H p . We need the following Lemma, which can be proved similarly to theorem 2 in [2]. 

Lemma 2.1. Let the real-valued function q(x) be continuous in [a, b] and /(A), g( A) be 
given entire functions. Then for any y(a:, Ao) the equation — u" + q(x)u = Xu, x £ [a,b\ has a 
unique solution u = u(x, A) satisfying the initial conditions 



u(a) = /(A),w'(a) = g{ A) or ( u(b ) = f(X),u'(b) = g( A)). 



For each x £ [a, 6], u( x, A) is an entire function of A. 
We shall define two solutions 



f &l\(x), 


x £ [a,£i) 


= < <j) 2 \{x), 


x £ (£ 1 , £ 2 ) 


[ <fo\(x), 


x £ [£ 2 ,b) 


f XuW) 


x £ [a,£i) 


XAfy) = < X2 a(^), 


x £ (£ 1 , £ 2 ) 


{ X3\{x), 


x £ [£ 2 ,&) 



of the equation (1) as follows: Let = (j> 1 ( 2 , A) be the solution of equation (1) on [a, £ 1 ), 

which satisfies the initial conditions 



u(a) = a 2 , u' (a) = —ot\. (15) 

Using lemma 2.1, after defining this solution we may define the solution (j> 2 (x, A) of equation 
(1) on [fy , fy>] by means of the solution <fii(x,X) by the nonstandard initial conditions 

«(£i + 0) = J^u(£i - 0 , A), u'(£i + 0) = ^' 1A (£i - 0 , A). (16) 

01 01 

After defining this solution, we may define the solution <p 3 (x,X) of equation (1) on [£ 2 , b] by 
means of the solution <f> 2 (x, A) by the nonstandard initial conditions 

«(6 + 0 ) = ^ 2A(6 - 0 , A), u'(£ 2 + 0) = J<^ A (£ 2 - 0 , A). (17) 

02 0 2 

Hence, <j>(x, A) satisfies the equation (1) on [a, £ 1 ) U (£ 1 , £ 2 ) U (£ 2 , b], the boundary condition (2) 
and the transmission conditions (3-6). Analogically first we define the solution \ 3 A = \ 3 (,x,X) 
on [£ 2 , b] by the initial conditions 

u(b) = (3 2 X + (3 2 , u'(b) = (3iX + (3\. 



(18) 
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Again, after defining this solution we define the solution \2\ = X2(x, A) of the equation ( 1 ) on 
[£1,^2] by the initial conditions 

u (?2 — 0 ) = X3a(^2 + 0 , A), u'(£ 2 — 0 ) = ^X 3A (C2 + 0 , A). ( 19 ) 

71 7i 

Using this solution, we define the solution xia = XiOu A) of (1) on [£ 2 , b] by conditions 

«( 6 - 0 ) = -X3a(^ + 0 ,A), « , (a- 0 ) = ^X 3 A( 6 + 0 ,A). ( 20 ) 

72 72 

Hence, x(x, A) satisfies the equality ( 1 ) on [a, £1) U (£i,£ 2 ) U (£2,6], the boundary condition ( 7 ) 
and the transmission conditions ( 3 - 6 ). Further it follows from ( 1 ) that the Wronskians 

Ui(X) := W x ((t>i,Xi',x ) := X)Xi(x,\) - ^(x, X)xi(x, X),x £ fl* (i = 1 , 2 , 3 ) 



are independent of a; £ fij. Moreover, these functions are entire in A. 

Lemma 2.2. For each A £ C, 71 7272^1 (A) = < 5 i ^72 72^2 (A) = di <J2<51<J2W3 (A). 

Proof. In view of ( 16 - 17 ) and ( 19 - 20 ), short calculation gives 

7 i 7 i 7272^(^1, XU £1 - 0 ) = <5i<5 1 727 2 1U((/)2,X2;Ci + 0 ) = X35 £2 + 0 ), 

so 7 i7i7272 w i(A) = <5i<Ji7272 w 2(A) = Ai<52<5 1 <5 2 6t; 3(A) for each A £ C. 

Now we may introduce the characteristic function 

w(A) := 7 i 7 i 7272 w i(A) = Mi 7272 w 2 (A) = < 5 i ^2^! < 52 ^ 3 ( A) . 

Theorem 2 . 2 . The eigenvalues of the problem ( 1 - 7 ) are the zeros of the function w(A). 

Proof. Let w(A 0 ) = 0 . Then W\ 0 (<j)\,X\'iX) = 0 and therefore the functions and 

XiA 0 ( a; ) are linearly dependent i.e. XiAo^) = ki 4 >i\ 0 (x), x £ [a, £1] for some k\ 7^ 0 . From 
this it follows that x(X) Ao) satisfies also the first boundary condition (2), so x(x, Ao) is an 
eigenfunctions for the eigenvalue Ao. Now let u o(x) be any eigenfunction corresponding to 
eigenvalue Ao, but w(Ao) 7^ 0 . Then the functions </>i, xi, </>2, X2, and 0 3 ,X3 would be linearly 
independent on [a, £1], [£i,£ 2 ] and [£ 2 ,&] respectively. Therefore Uq(x) may be represented as 
the form 

{ ci</>i(x, Ao) + C2Xi{x, A 0 ), x£[a,£i) 

c 3 0 2 (x, A 0 ) H-C4X2(x, A 0 ), x £ (£1, £2) 

C5<fa(x, Ao) + C6X3(x, Ao), x £ [£2, b) 

where at least one of the constants ci, c 2 , c 3 , C4, C5, C6 is not zero. Considering the equations 

L v (uo(x))= 0, (21) 

as a system of linear equations of the variables c,, i = 1 , 6 , and taking ( 16 - 17 ) and ( 19 - 20 ) into 
account, it can be shown that the determinant of this system is different from zero. Therefore, 
the system ( 21 ) has only the trivial solution Ci = 0 , i = 1 , 6. Thus we get a contradiction, which 
completes the proof. 

Lemma 2 . 3 . If A = A 0 is an eigenvalue, then cj>(x, A 0 ) and x(x, A 0 ) are linearly dependent. 
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Proof. Let A = Ao be eigenvalue. From theorem 2, W(<j>i\ 0 , XiA 0 i x ) = Wj(A o) = 0 and 
therefore 



XiX 0 ( x ) = k i<f>iX 0 ( x ) i = (1,2,3) (22) 

for some k\ / 0, k 2 7^ 0 and k 3 7^ 0. We must show that k-\ = k 2 = k%. Suppose, if possible 
that k\ 7^ k 2 - Using the definitions of (f>i{ x, Ao) and Xi( x i Ao) and the equalities (22) we have 

(5i(fei — A; 2 )^2 a(Ci + 0) = <5i&i02a(Ci + 0) — i5i/c 2 <^2a(£i + 0 ) 

= fci7i0iA(£i - 0) - k 2 5\(j)2\{£,i + 0) 

= 7iXia(Ci - 0) - 5iX2a(Ci + 0) = 0. 

Hence 



02A o (Cl + 0) — 0. 



(23) 



Analogically, starting from <5 1 (fci — k2)4> 2 x(^ + 0) and following the same procedure we can 
derive that 



02Ao + 0) — 0. 



(24) 



From the fact that <f> 2 \ 0 {x) is a solution of the differential equation (1) on [£i,£ 2 ] and satisfies 
the initial conditions (23-24) it follows that <j> 2 x 0 { x ) = 0 identically on [^1,^2]- Making use of 
(16-17) and (23-24) we may also derive that 

01Ao (Cl - 0) = 4>xx 0 (& “ °) = 0 and ^3Ao (6 + 0) = 03A O (6 + 0) = 0 

respectively. From this by the same argument as for <f> 2 X 0 ( x ) it follows that (f>i\ 0 (x) = 0 
identically on [a,£i] and (j) 3 x 0 ( x ) = 0 identically on [£ 2 ,6]. Hence <f){x, Ao) = 0 identically on 
[a, Ci) U (Ci, C2) U (C2 ib]. However, this contradicts (15), since |ai| + \a 2 \ 7^ 0. 

Corollary 2.3. If A = Ao is an eigenvalue, then both <£(&, Ao) and x(x, Ao) are eigenfunc- 
tions corresponding to this eigenvalue. 

Lemma 2.4. All eigenvalues A„ are simple zeros of w(A). 

Proof. Using the well-known Lagrange’s formula [12] it can be shown that 



1 



n Ja 



U 1 

cj)\(x)4>\ n (x)dx + -3 / 

a 2 J£ 



« 2 1 

<f>x(x)^x n (x)dx^ 



r \ , s, , w W^xAx^b) 
(px{x)(j)x n { x )dx = - (25) 



73 2 



A A„ 



for any A. Since Xx„( x ) = knfi x n ( x ), x € [a, Ci) U (Ci, C2) U (C2 , &] for some fc„/0(n = l,2,...). 
Using this equality for the right side of (25) we have 

W(cj) a ,</> a „;&) = T~W(<j)x,x x n ;b) 

^n(0x)/3 + (</> a )/3 



w(A) + (A — A n ){4’x)p 



= ( A - A «)w 

rv n 



W ( A ) (A 



(26) 
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Substituting this formula in (25) and letting A — > A„ we get 
“2 / [<t>x„(x)] 2 dx + ~2 [ [<t>x n (x)] 2 dx + -b [ [(j) Xri ( x )} 2 dx = j - uj'(Xn) - {<f>x n )p .(27) 

a l Ja a 2 i a 3 Kn L J 

Now putting (4 > in (26) seems that u/(A„) / 0. 

§3. Asymptotic approximate formulas of the characteristic 
function 



Lemma 3.1. Let cf>(x, A) be the solutions of equation (1) defined in section 2 and let 
A = s 2 . Then the next integral equations are hold: 

M( fc ) 

... ... ... — 

<Pl\ i x ) = «2 



s(x — a) 


(. k ) 

Oi 


. s(x — a) 


ai 


0^1 

s 


Oi 



€x(.x) = ^u(a-o) 



6i 



a\S . 
cos 



sin 



s(x - y) 1 (fc) 



a i 



a 2 7i / ,, m 
-TTT<?>ia(?i - 0) 

5 dj 



«2 



q(y)<l>ix(y)dy, (28) 



sin ■ 



a 2 



i r 

«2S ,/ e , 



. s(a; - y) 

sin 

02 



(fe) 



q{y)(t>2x{y)dy , 



(29) 



4a (s) = 4<^2a(6-0) 

02 



COS ■ 



s(x-^ 2 ) 



03 



(fe) 



03 T 2 . / m 
~-jr<P2xi& ~ 0 ) 
s o 2 



. s(x-^ 2 ) 

sin 

o 3 



(k) 



j_ r x 
03 s y ?2 



sin 



s{x-_y) 
03 



i(fc) 



q(y)hx{y)dy, 



(30) 



where (*) (fe) = g^(*). 

Proof. It is enough to substitute s 2 <)>iA(y) + of <j> ix (y), s 2 cj) 2 \{y) + ct\(j) 2X {y) and s 2 (j) 3 \{y) + 
a 3 ( l > 3 \(y ) instead of q(y)<j>ix(y), q{y) 4 > 2 x{y) and q(y) 4 > 3 \(y) in the integral terms of the equations 
(27), (28) and (29) for k = 0,1, respectively and integrate by parts twice. 

Lemma 3.2. Let A = s 2 , Ims = t. Then the functions 4>i\(x) have the following asymp- 
totic representations for |A| — > oo, which hold uniformly for x £ f \ ( i = 1, 2, 3) and k = 0,1: 

If o 2 ^ 0, 

s(x — a) 1 ^ 



4 k \(x) = a 2 



cos 



Oi 



O' l " |fc - 1 



exp- 



■ — a) 



a i 



(31) 



A\{x) = a 2 



o 2 



Si 

02 7l 
Oi S\ 



cos 



s(z-£i) 



a 2 



(fc) 



cos 



s(Ci - a) 



«i 



sm 



- Cl) 



a 2 



(fe) 



sm 



s(6 - a) 



oi 






Oia 2 



(32) 
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< 4 a 0) 



= «2 



«2 



— tt2 



£*2 



7i72 

cos 

0i0 2 

Q2 7l72 
ai <S]c>2 [ 

«3 7172 

£12 < 5 i< 5 2 

«3 7 l 72 

£ll 



g(^~6) 

«3 



(fe) 



s(6-Ci) s(Ci-a) 
cos cos 



a 2 



ai 



cos 



s(x - C 2 ) 



03 



(fc) 



. «(6 - ?i) . s(Ci - a) 

sin sin 

a 2 ai 



s(x - C 2 )l (k) . s(6 - 6) s(Ci - a) 



sin - 



«3 



sin - 



cos 



d2 



ai 



sin 



s{ X - C2) 



03 



(fe) 



s(C2 ^ Ci) • s(Ci - a) 

cos sin 

a 2 ai 



+ O ( \s\ k ~ 1 cxp ^ [ aia2 ( x -C2) + QiQ 3(C2 ~ Cl) +0203(6 - a)] 



010203 



If a 2 = 0 , 



W (*) = --V 



sin 



s(x — a) 
01 



l(fc) 



s 

, _ _oiai7i 

- s Si 
a 2 o:i 7 ! 



O 



ifc-2. 



exp- 



' -a) 



ai 



cos 



s(x - Ci) 



o 2 



(fe) 



sm 



s(Ci - a) 



S £ 



sm 



sO - Ci) 



a 2 



(fc) 



COS 



ai 

g(Ci - o) 

01 



+ 0||»|^ CT p |t|[ai(x ~ {l)+ ° aKl ~° )1 

aia 2 



( 33 ) 



( 34 ) 



( 35 ) 



4 a (*) = 



QiQi 7 i72 
s <5 i<5 2 

a 2 ai 7 ! 72 



cos 



s(s-C2) 



03 



(fc) 



s(C2 - Cl) • s(Cl - o) 

cos sm 



a 2 



ai 



cos ■ 



s(z-C2)l a) • s(C 2 - Ci) „„ s(Ci - a) 



S 8182 

Cti 01O3 7172 

S £12 ^ ] 6 

a 3 ai 7I72 



03 



sm 



cos ■ 



o 2 



01 



• s(x-&) 

sm 

03 



(fe) 



. s(C 2 - Cl) • s(Cl - o) 

sm sm 



a 2 



«i 



s (5^2 



sin - 



s(x - C2) 1 {k) s{ C2-C1) s(Ci-a) 



a 3 



cos 



cos ■ 



o 2 



01 



+ 0 |s| fc 2 exp 



[aia 2 (x - C 2 ) + QiQ 3(C2 - Ci) + Q2Q3 (Ci ~ a)] 

Ol0 2 03 



( 36 ) 



Proof. Since the proof of formulas for <j>i\(x) are identical to the Titchmarsh’s proof of 
similar results for 4>\{x) [ 14 ], we may formulate them without proving. But the similar formulas 
for 4> 2 \(x) and (f>3\(x ) need individual consideration, since the last solutions are defined by initial 
conditions of special nonstandard forms. We shall only prove the formula ( 31 ) for k = 0 . Let 
c*2 / 0 . Then according to ( 30 ), 



0 ia(Ci - 0) = ci!2 cos 44 — 4 + O ( |s| 1 exp 



a 1 



0ia(Ci — 0) = — s— sin 44 4 _|_ o ( exp 

ai ai 



1*1 [(Cl -a)] 

ai 

1*1 [(Cl -°)] 

ai 



and 
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Substituting this asymptotic expressions into (28) for k = 0 we get 



fo\{x) = a 2 a 2 
1 



1 7i s(x-£i) s(C i-a) 1 ^ . s(x - £ i) . s(Ci - a) 

— — cos cos -rSin sin 

a 2 o i a 2 a i ai o l a 2 a\ 



+ / sin — —q(y)(f > 2 \(y)dy 

a 2 s ,/t, a 2 

+ o(VW^ 6) +02(6 -a)] 

V aia2 

Multiplying through by exp |t|[ni(z-$0+n2(gi-a)] ^ anc i denoting 

\t\ [«i(x - Ci) + a 2 (Ci ^ «)] 



(37) 



F 2 \{x) := exp - 



CL\CL 2 



we have 



F‘ 2 x(x) := a 2 a 2 exp - 



|*| [ai(x - Ci) + a 2 (Ci - a)] 



aia 2 



1 7! . s(x-Ci) • s(Ci - a) 

-r sin sin 

d\ 0-^ a 2 cii 



hx(x), 



1 7i s(x - Ci) s(Ci - a) 

— cos cos 

@2 Ol a 2 a l 



l 
a 2 s 



’sin + f m(#)<4i + o (| S |-.) . 

, a 2 V aia 2 / 



Denoting M(A) := | J 7 2 a(^) | from the last formula it follows that 

K 2 



M( A) < 



a 2 7 i 


+ — 
a 1 




M( A) f 


Si 


Si 


1 s| a 2 



/ 2 |0(tf)|d!/+^r 

l s l 



for some Mo > 0- From this it follows that M(X) = 0(1) as A — > oo, so 

|t| [ai(x-Ci) +a 2 (Ci - a)]' 



< h\{x ) = O I exp 



aia 2 



Substituting back into the integral on the right of (36) yields (31) for k = 0. The other 
assertions can be proved similarly. 

Theorem 3.1. Let A = s 2 , t = Ims. Then the characteristic function u>(\) has the 
following asymptotic representations: 

Case 1: If fi 2 ^ 0, a 2 ^ 0, then 

o' 3 1 7 i 72 . s(b- C 2 ) s(C 2 Ci ) s(Ci-a) 

023(A) = a 2 /J 2 s —sin cos cos ■ 



— a 2 (3 2 s 



a 3 6 x 62 a 3 a 2 a 3 

3 «2 7i72 • sib - C 2 ) . s(C 2 - Ci) • s(Ci - «) 



Sill 



0103 8^2 a 3 



Sill 



sin 



a 2 



a 1 



o' 3 1 7i7 2 s{b C2) . s(C 2 -Ci) s(Ci-a) 
a 2 p 2 s cos sin cos ■ 



a 2 SxS 2 



a 3 



a 2 



a 1 



o' 3 1 7i7 2 s( b - 6) s (6 - Cl) • s(Ci - a) 

a 2 p 2 s -7—7- cos cos sm 

“ ai d 1 d 2 a 3 a 2 a 1 

2 \t\ [aia 2 (b - C 2 ) + aia 3 (C 2 - Ci) + a2a 3 (Ci - a)] 



O |s| 2 exp 



a\a 2 a 3 



(38) 
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Case 2: If j3 2 ^ 0 7 a 2 = 0, then 

o' 2 «i 7 i 72 . s{b-&) s(6-£i) . s(£i-a) 

CU 3 (A) = — a\p 2 s —sin cos sin 



03 8iS 2 



03 



a 2 



Ol 



— ol\ f3 2 s 



* «± sin £<777 sin ffch) cos 

a 3 O 1 O 2 O 3 02 Oi 



o' 2°i7i72 s(b-^ 2 ) . s(£ 2 -£ 1 ) . s(^i-a) 

— aip 2 s — r cos sin sin 

02 0l0 2 



03 



02 



Ol 



cos cos cos »«> ^ “> 



O |s|ea;p 



S[S 2 a 3 a 2 ai 

|f| [ai o 2 (6 - £ 2 ) + aia 3 (£ 2 - £ 1 ) + a 2 o 3 (£ 1 - a)] 



aio 2 a 3 



Case 3: If (3 2 = 0, a 2 7 ^ 0, then 



o' 27172 s(b-£ 2 ) s(&-£i) s(£i-a) 

013(A) = a2P!S „ „ COS COS COS 



5i6 2 



a 3 



a 2 



ai 



o' 2°2 7 i 72 s (6 — £ 2 ) . s(£ 2 -£i) • s(Ci-a) 

— a 2 /J 1 s „ cos sin sin 



Ol (5^2 



03 



o 2 



ai 



o' 2 a 3 7i7 2 • s{b~€ 2 ) . s(&-£i) s(^i-a) 

— 02P3S jr-jr Sill Sill COS ■ 



a 2 p 1 s' 



a 2 S±S 2 a 3 a 2 a± 

03 7i72 • s(b - £ 2 ) _ s ($2 - 6) • s(£i - a) 



- 7 - sm 



■ cos 



sm ■ 



+ O ( | s | exp 
Case 4: If (3 2 = 0, a 2 = 0, then 



ai a 3 a 2 oi 

|f| [a\a 2 {b — £ 2 ) + 0303(^2 — Ci) + 0203(^1 — a)] 



a\a 2 a 3 



o' 7i72 s( 6 -C 2 ) s(£ 2 -£i) • s(Ci-a) 

003 (A) = — ai^sai „ 7 cos cos sin 



8 i 8 2 



03 



a 2 



«1 



o' 7i72 s( 6 -£ 2 ) . s(£ 2 -£i) s(Ci-a) 

QlPlS 02 . cos Sill cos 

o 1 o 2 a 3 o 2 ai 

o' 0103 7172 . s( 6 -£ 2 ) . s(£ 2 -£i) • s(Ci-a) 
ai^s 77- sm sm sm 



a 2 8 i8' 2 



a 3 



a 2 



ai 



7i72 • s ( b -&) s( 6 -Ci) . s(Ci-a) 

aip x sa 3 , , sm cos sm 

0 id 2 a 3 a 2 ai 



+ O exp 



\t\ [aia 2 (b - £ 2 ) + aia 3 (C 2 - £ 1 ) + a 2 a 3 (C 1 - a)] 



(39) 



(40) 



, (41) 

Oia 2 a 3 J 

Where k = 0, 1. 

Proof. The proof is immediate by substituting (32) and (35) for k = 0 in the representation 



w 3 (A) = A &03A (b) - P 2 (j> 3X (b) + Pifoxib) - M 3 \{b) 

= — A/ 3 2 p!> 3 A ( 6 ) + (b) + Pi<j> 3 x(b) - p 2 p 3X (b). 



(42) 



Corollary 3.1. The eigenvalues of the problem (1-7) are bounded below. 

Proof. Putting s = it (t > 0) in the above formulae it follows that Lu 3 (—t 2 ) — > 00 as 
t — > 00 . Hence 013 (A) / 0 for A negative and sufficiently large. 
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§4. Asymptotic formula for eigenvalues and eigenfunctions 



Here we can obtain the asymptotic approximation formula for the eigenvalues of the prob- 
lem (1-7). Since the eigenvalues coincide with the zeros of the entire function w 3 (A), it follows 
that they have no finite limit. Moreover, we know from corollary 2.1 and 2.2 that all eigenvalues 
are real and bounded below. Therefore, we may renumber them as Ao < Ai < A 2 < ..., listed 
according to their multiplicity. In this section for the sake of simplicity, we shall assume that 
di'yiS'i = a i+ (i = 1 , 2 ). 

Theorem 4.1. The eigenvalues A n = s 2 (n = 0,1,2,...) of the problem (1-7) have the 
following asymptotic representation for n — > 00 : 

Case 1: If j3 2 7 ^ 0, u 2 / 0, then 



a l a 2Q 3 ^ _ -g _| -O ( - 

ai a 2 (b - £ 2 ) + aia 3 (£ 2 - £ 1 ) + « 2 a 3 (£i - a) \n 



Case 2: If (3 2 7 ^ 0, a 2 = 0, then 

g = a i q 2 Q 3 

aia 2 (6 - £ 2 ) + aia 3 (£ 2 - £ 1 ) + a 2 a 3 (£i - a) \ 2 ) \n 



Case 3: If j3 2 = 0, cn 2 7 ^ 0, then 

Sn = “ 1° 203 n ( n - ^ + o ( 1 

aia 2 (b - £ 2 ) + aia 3 (£ 2 - £ 1 ) + a 2 a 3 (£i - a) V 2 J \n 



(43) 



(44) 



(45) 



Case 4: If f3 2 = 0, a 2 = 0, then 



^77, 



aia 2 a 3 



aia 2 (b - £ 2 ) + aia 3 (£ 2 - £ 1 ) + a 2 a 3 (£i - a) 



7 rn + O 



(46) 



Proof. We shall only consider the first case (the other cases may be considered analogi- 
cally). Denoting u; 0 (s) := w 3 (s 2 ) = w 3 ( A), 



wi(s) = 



«2/? 2 7i72 3 . /aia 2 ( 6 - £ 2 ) + aia 3 (£ 2 - £ 1 ) + a 2 a 3 (£i - a) 



0.36 \5 2 



-s sin 






aia 2 a 3 



and 



w 2 (s) := w 0 (s) - Wi(A). 

We write w(A) as wo(s) = wi(s) +w 2 (A). In view (37) from elementary considerations we 



have 



w 2 (s) = O |s| 2 ea;p 



2 \t\ [aia 2 (b - £ 2 ) + aia 3 (£ 2 - £ 1 ) + a 2 a 3 (£i - a)] 



aia 2 a 3 



We shall apply the well-known Rouche theorem which asserts that if f(s) and g(s) analytic 
inside and on a closed contour C, and |g(s)| < \f{s)\ on C, then f(s) and f(s) + g(s) have the 
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same number zeros inside C, provided that each zero is counted according to their multiplicity. 
For sufficiently large, It is readily shown that |u>i(s)| > |w 2 (s)| on the contours 



C n := 



€ Cl 



QlQ 2«3 

ctia 2 (b — £2) + 0103(^2 — £1) + ^203(^1 — a ) 




7T 



for sufficiently large n. Let Ao < Ai < ... are zeros of w(A) and A„ = s^. Since inside the 
contour C n , a>i(s) has zeros at points s = 0 (with multiplicity 4 ) and 



Ql« 2 Q 3 

a\ a 2 (b — £2) + 0103(^2 — £1) + 0203 (£1 



kir 
a) ~ 2 ~’ 



k = ± 1 , ± 2 , ..., ±n 



( 47 ) 



(with multiplicity 1 ), and so the number of zeros is 2 n + 4 , it follows that 



Sn 



Q 1 Q 2 Q 3 

aia 2 (b — £2) + aia 3 (£ 2 — £1) + a2a3(£i 




1 )tt + S n , 



( 48 ) 



where S n = 0 ( 1 ), more precisely 



\5n\ < 



QlQ 2«3 

aia 2 (6 - £2) + aia 3 (£ 2 - £1) + a 2 a 3 (£i 



7 r 



a) 4 



for sufficiently large n. By substituting in ( 37 ) we derive that 5 n = O (A) , which completes the 
proof. The next approximation for the eigenvalues may be obtained by following procedure. 
For this, we shall suppose that q(y) is of bounded variation in [a, b\. We only consider the case 
/? 2 7^ 0 ,a 2 7^ 0 (since the other cases may be considered similarly). Putting x = £1 in ( 27 ), 
x = £2 in ( 28 ) and then substituting in ( 29 ), we derive that 



,,, sa 2 7172 . /aia 2 (6- £2) + aia 3 (£ 2 - £1) + a 2 a 3 (£i - a) 

9>3A ( 0 ) = 7y sm s 

a 2 o id 2 \ aia 2 a 3 

«i7i72 ( aia 2 {b - £ 2 ) + aia 3 (£ 2 - £1) + o 2 a 3 (£i - a) 

— — TT-p — cos s 

0-^2 \ aia 2 ci3 

7i 72 £aia 2 (6-£ 2 ) + aia 3 (£ 2 - £ 1 ) + a 2 a 3 (£i - y) \ 

+ / cos s q{y)(j)i\{y)dy 

aia2<3io 2 J a \ aia 2 a3 / 



72 






0203^2 



cos 



1 r f{b~y) 



y / cos 

a 3 •/& V a 3 



02 (^ £2) + 03 (£2 - y) 
02(43 

s ) q(y)h\(y)dy. 



s q{y)^>2\{y)dy 
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Substituting (30), (31) and (32) in the right side of the last integral equality then gives 



<t> 3 \(b) = - 



sa 2 7i72 . /aia 2 (fc- 6) + aia 3 (6 - 6) + o 2 o 3 (6 - a) 



a 2 i5i<5 2 



• sm 






&l&2 a 3 



«i 7 i 72 f aia 2 (6 - 6) + 0103(6 - 6) + a 2 a 3 (6 - a) 



■ cos 






<5i<5 2 

Q27172 f 
aia 2 did 2 Ja 

s(y — a) 



aia 2 a 3 



cos 



/ aia 2 (& ~ 6) + 0103(6 ~ 6) + 0203(6 - y) 

\ aia 2 a 3 



s q(y) 



COS 



«27l72 



ai 

/^2 



dy 



cos 



020 3 i5i6 ./^ \ 



/ ct2(b- 6) + 03(6 - y) 



a 2 a 3 



s q(y) 



cos 



ai(y - 6) + 02(6 - a) 



«2 7172 / 

a 3 66 J& 



cos 



aia 2 

03 



s dy 



d(2/) 



COS 



/ 01 a 2 (y — 6) + Oia 3 (6 — 6) + o 2 a 3 (6 — a) 
V aia 2 a 3 



s dy 



+ O (is ]* 1 exp — [ qia2 ^ ~ + aiQ3 fe ~ 6) + 0203(6 - o)] 

V oia 2 a 3 

On the other hand, from (32) it follows that 



, m 027172 

<P3a(o) = — — COS 



oia 2 (& — 6) + aio 3 (6 — 6) + o 2 a 3 (6 — o) 



8182 
+0 ( | s\~ 1 exp 



aia 2 a 3 

\t\ [aio 2 (b - 6) + Oia 3 (6 - 6) + a 2 a 3 (6 - a)] 



aia 2 a 3 



Putting these formulas in (41) we have 



w 3 (A) = s' 



/? 2 027l72 . /0 i 0 2 (6- 6) + Ol0 3 (6 - 6) + 020 3 (6 - o) 



a 3 did 2 



■ sin 






ai a 2 a 3 



s 2 ( a 2 /?i + ai /? 2 | cos 



7i72 1 / aia 2 (6 - 6) + aia 3 (6 - 6) + a 2 a 3 (6 - a) 

— ; r- COS . 






aia 2 a 3 



P 2 7172 [* 2 ( a i a 2 (b - &>) + aia 3 (^ 2 - £ 1 ) + a 2 a 3 (£i - y) 



cos 



— s 



/ I WO I 

aia 2 Oid 2 J a \ 
2 02 72 






o 2 a 3 d 2 t /j 1 
/?: ^ 



cos 



oia 2 a 3 

02(6 - 6) + 03(6 - y) 



q{y)dy 



a 2 a 3 



s q{y)( 82 \{y)dy 



2 M2 



COS 



X 3 -/f 2 



(b-y) 



a 3 



s q(y) 4 ' 3 \{y)dy 



O I |s|exy 



|*| [oia 2 (6 - 6) + aia 3 (6 - 6) + a 2 a 3 (6 - a)] 



aia 2 a 3 

Putting (42) in the last equality we find that 



sin 8 n = — 



cos 



0i 



cm Q 



03-v+Ol- — +0 | - 

02 o 2 2 



■o(p 



I — 2\ 



(49) 
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where 



1 



ri 1 



1 



ri 2 



1 



Q = — / <7(y)d2/ h — / h — / 9 ( 2 /)*/- 

a l ia a 2 « 3 

Recalling that q{y) is of bounded variation in [a, b] and applying the well-known Riemann- 
Lebesque Lemma [18] to the third integral on the right in (47), this term is O (-). Consequently, 
from (47) it follows that 



S n = - 



aia 2 (& - 6 ) + 0103(62 - Ci) + a 2 a 3 (C 1 - a) 1 



aia 2 a 3 

Substituting in (46), we have 



r(n - 1) 



Pi . a 1 Q 

+ a i -w 

P 2 a 2 2 



O [ — ] . 

. n z 



CL1CI2CI3 



aia 2 (b - 6 ) + 0103(6 - 6) + o 2 o 3 (6 - a) 



r(n - 1) 



r(n - 1) 



Pi , on Q 

03 m- + ai — 

P 2 a 2 2 



Ol ) . 

n z 



Similar formulae in the other cases are as follows: 
Case 2: 



Oia 2 a 3 ( 1 

7T I 77/ — — 

Oia 2 (6 — 6) + Oia 3 (6 — Cl) + O 2 0S3(6l — o) \ 2 



(«- \) 



7T 



a 3 



Pi _ Q 
P '2 2 



0 1 -2 I . 

n z 



Case 3: 



oia 2 a 3 / 1 

7T I 77/ — — 

aia 2 (6 — C 2 ) + aia 3 (C 2 — Ci) + o 2 a3(Ci — a) \ 2 



«1 



ai 1 P 2 Q 



«2 a 3 



O 



Case 4: 



— 



aia 2 a 3 



0 i 0 2 (& — C 2 ) + oio 3 (6 — Ci) + a 20 3 (Ci — a) 



7 m 



1 

7rn 



!A , Q 

o 3 P 1 2 



o( ^ I ■ 

rr 



Recalling that </>(x, A n ) is an eigenfunction according to eigenvalue A„, by putting (42) in 
the (30), (31) and (32) for k = 0 we derive that 



9ia„ = 02 cos 



/ a 2 a 3 (x - a) 

\aia 2 {b - C 2 ) + oio 3 (6 - Ci) + a 2 a 3 (Ci - a) 



O 



, O' 1 

</>2A„ = Of 2 — COS 



aia 3 (x - Ci) + 02O3 (Ci ~ o) \ q ( 1 

6 V a ia 2 (& - 6) + oia 3 (6 - Ci) + a 2 a 3 (Ci - a) / \n 
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and 

, = 7i72 / aia 2 {x - £ 2 ) + aia 3 (6 - £1 ) + «2Q3(£i ~ a) \ n ( 1 \ 

3A " 012 5i8 2 C ° S \aia 2 (b - £ 2 ) + ai« 3 (6 - £i) + a 2 a 3 (£i - a) ) 

in the first case. Hence if /? 2 7 ^ 0 and a 2 7 ^ 0 then the eigenfunction (f>{x , X n ) has the asymptotic 
representation 



a 2 cos 



■ ia2 (&-C 3)+ a!a3(fa-€i )+a3 «3Ki-) 7r ( n ~ X )j + Q (£) ’ [“>&)> 

0 (x,A„)=<j a 2 ^ cos [ nin3 3 ~ + ° (n) » x e (&>&), 

ain2 ^rl 3 ^ aia3 rl 2 ~l 1 ^ n2a3 ^ 1 ~°N (” ~ 1)1 + O R) , ®e[£ 2 ,&). 

a 1 a 2 (b— j2)+aiQ3(j2— 4l)+a2a3({i— a) V ' V n / ’ Ls ^’ ' 



COS 



Which hold uniformly for x G [a, £1) U [£i,£ 2 ) U [£ 2 ,fr). Similar formulae in the other cases are 
as follows: 

In case 2: 

<*1^2 (fr~ ^2)+Qia3(^2— €l)+Q2a3(sl— Q ) 1 



<j>(x,\ n ) = < 



~OL\ - 



x sm 



o 2 <23 
a 2 a3(ic— a) 



T { n ~h) 



a\a 2 {b— ^ 2 ) 7 - 0103 (^ 2 — sl)+ a 2«3(^l— a ) ^ 1 2/ 



o (^2) ,i£ [a, £1), 



71 aia 2 (f>-g 2 )+aia 3 (i 2 -Cl)+a 2 a 3 (il-a) 1 

1 <5i a 2 o 3 



x sm 



( n -s) 



x sm 



Qia 3 (s-gi)+Q 2 Q 3 (£i-o) _ 1\ \ r) ( 1 ^ T c ^ < 7 ^ 

0102(6— ^2)+«ia3(^2— £i)+0203(£i — a) V 2/ \n 2 /’ \sl5S2j? 

72 Qia2(fc — C 2 )+QlQ 3 (^ 2 ~ ^l)+Q 2 Q 3 (Cl~Q) 1 

^2 < 220.3 7r ( n— 

QlQ 2 (a;-C2)+0lQ3(^-Cl)+ a 203(Cl- Q ) ^ ^ _ 1\~\ 1 /^) / ^ ( t U[ 

oia 2 (6— ^2) +oia 3 (^ 2 —^i) +0203(^1 — a) ** \ 2/ ' Vn 2 /’ J* 



In case 3: 



Q2 cos 



ia2 ( b - C 2) + a°a3(£-|l ) ) + a2a3(g 1 -a) 7r (” ~ I) I + Q (£) > * 6 [°> &) 



#*,*«)=< a 2 2icos Ql Q2 (b "g°)4" Ql I3 (^-lx)+ a2 ^3 (€1 ^ ( n ~ I) +°(^)> * e (^2) 



« 2 ^f COS 



0l02(^ — ^2) +0103(^2 — Cl) +0203(^1~0) „ 
0102(6— £2) +0103(^2 — Cl) + a 2 03(^1— a) 



( n ~ I) 



Oi 



® G [6:&) 



In case 4: 



(j>(x,\ n ) = < 



-CH 



0102(6— £ 2 ) +0103(^2— £l) +02 03(^1~0) 1 



x sm 



0203 7 

0203 (^— 0 ) 

oia 2 (6— £ 2 )+oia 3 (£2 — £i)+o 2 o 3 (£ 1 — c 



r7rn 



71 oia 2 (6— ^2)+oi03(^2 — Ci)+ a 203(^i— a) l 

ai 



x sm 



0203 

Qio 3 (a;-^i)+0203(Ci-o) 



r7m 



0102(6— £2) +0103(^2 — Cl) +0203(^1— a 
7l72 0102(6 — £2) +0103(^2 — Cl) + a 2 03(^1 — o) 1 
< 5 i( 5 2 o 2 o 3 7 rn 

0iQ 2 (a:-^2)+0i03(^-Ci)+Q203(^i-Q) 



+ o (^2) , x G [a, Ci), 
+ O (^2) , x G (£i,£2)- 



X sin a i a 2 ( :g— s2)+ a i Q 3(s-^i)+ a 2 fl 3(si — a ) in/ J_\ T p (C„ h] 

a±a2(b— ^2)+aia3(^2 — 61 )+ a 2a3 (£l — a ) \n 2 ) 1 vS2; J* 

All these asymptotic approximations hold uniformly for x G [a,£i) U [£i, £ 2 ) U [£ 2 , 6). 
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Abstract Let m, k, b be integers, k ^ 0 and m > 1. It is well known that if oi, 02 , . . . , a m 
is a complete system of incongruent residues modulo m and ( k,m ) = 1, then ka 1 + b, kci 2 + 
b ,. . . ,ka m + b is also a complete system of incongruent residues modulo m for any integer 
b. In this paper, we give a necessary and sufficient condition for both 01 , 02 ,.. . , c+(m) an< i 
kai + 6, kci 2 + b, . . . , ka^^m) + b to be reduced residue systems modulo m. 

Keywords Complete system, reduced residue system, necessary and sufficient condition. 



§1. Introduction 

We all know the following theorem I 1,3 !: if 01 , 02 , . . . , a m is a complete system of incongruent 
residues modulo to and [k, to) = 1 , then ka\ + b , kci 2 + &,••• , ka m + b is also a complete system 
of incongruent residues modulo to for any integer b. If we replace the complete system of 
incongruent residues modulo to in this theorem by a reduced residue system modulo to, the 
result is not true. For example, 1, 5 modulo 6 is a reduced residue system modulo 6, but 
lxl + 2, 1x5 + 2 modulo 6 is not a reduced residue system modulo 6. We can easily find that 
( k , to) = 1 and m\b are sufficient for ka± + b, ka 2 + b , . . . , ka^ m ) + b to be a reduced residue 
system modulo to, but are they necessary? We answer it by the following example. Both 1, 3, 
7, 9 modulo 10 and 2x1 + 5, 2x3 + 5, 2x7 + 5, 2x9 + 5 modulo 10 are reduced residue systems 
modulo 10, but neither (fc,?n) = 1 nor m\b. In this paper, we give a necessary and sufficient 
condition for both ai, 02 , . . . , a, 0 ( m ) and ka\ + &, ka 2 + &,..., ka + b to be reduced residue 
systems modulo m. 

§2. Main results 

Theorem 1. Let m,k,b be integers, i; / 0 and to > 1. Let to = P^P^ 2 ■■■Ps s (Pi < 
P 2 < ... < p s ) be the standard factorization of to. Suppose that 01 , < 22 , . . . , a+( m ) is a reduced 
residue system modulo to, then ka\ + b , ka 2 + &,..., fcft 0 ( TO ) + b is also a reduced residue system 
modulo m if and only if one of the following two conditions hold: 

i) (k,m) = 1 , pi . . ,p s \b-, 

ii) ( k , to) = 2, to = At + 2 (t = 0, 1, 2, . . .), 2 { b and P 2 ■ ■ . p s \b . 
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Before the proof, we give the following lemma. 

Lemma 2. Let n, d be positive integers, n > 1 and d\n. Then every reduced residue system 
modulo n can be divided into <fi(n) / <p(d) reduced residue systems modulo d. 

Proof. It’s sufficient for us to prove that if (r, d) = 1, then the set 

A = {r + di : i = 1, 2, . . . , n/d} 

has <fi(n) / 4>{d) numbers prime to n. 

Let 

n = nin 2 , 

where n\ has the same prime factors with d and (?r 2 ,d) = 1. Since 

(r + di, d) = (r, d) = 1, 



we have 

(r + di, n i) = 1 . 

Hence (r + di , n) = 1 is equivalent to (r + di, n 2 ) = 1. There are </>(n 2 ) numbers prime to n 2 in 
the set {1, 2, . . . , ro 2 }. Take a number from it arbitrarily and denote it by s. Since (n 2 , d) = 1, 
the congruence 

r + di = s(mod n 2 ) 

has only one solution. Hence there are (^/n 2 ) • <^>(n 2 ), namely <j>(n) / <fi(d) numbers prime to n 
in the set A. This proves lemma 2. 

Next we divide theorem 1 into the following two theorems and give the proof respectively. 
Theorem 3. Let to, b be integers and to > 1. Let to = p“ x p 2 2 . . .p“ a (pi < p 2 < . . . < p s ) 
be the standard factorization of to. If a±, a 2 , . . . , is a reduced residue system modulo 

to, then ai + b, a 2 + b , . . . , a 0 (. m ) + b is also a reduced residue system modulo to if and only if 

Pi ■ ■ ■ Ps\b ■ 

Proof. Sufficiency. It is obvious that ai + 5, a 2 + b, ■ ■ ■ , a + b is a set of incongruent 
residues modulo to, so it suffices to prove that (ai + b, m) = 1 for i = 1, 2, . . . , cj)(m). Suppose 
that there exists an integer j such that 1 < j < <p(m) and (a,j + b, to) = d > 1 , we choose a 
prime factor p of d and then p\m. Since p\ . . . p s \b , we have p\b. But p\aj + 6 , we obtain p\aj 
and then p\(aj,m) which contradicts with (a^, to) = 1. Therefore ai + 6 , a 2 + 6, . . . , a 0 ( m ) + b 
is also a reduced residue system modulo to. 

Necessity. If pi . . . p s j b, then there exists an integer i such that 1 < * < s and Pi j b. Let 

b = i(vao&pi) and 1 < j < Pi — 1 , ( 1 ) 

then 

( Pi - j ,Pi) = 1- 

By lemma 2, there exists an integer i such that 1 < i < <fi(m ) and 



ai=pi~ j (mod pi). 



(2) 
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From (1) and (2), we have 

ag + b = pi - j + j = 0 (mod p,), 

i.e., 

(ag + b,m) > 1 . 

Therefore 

ai + b, a,2 + b , . . . , a^( m ) + b 

is not a reduced residue system modulo to which is a contradiction. Hence p\ . . . p s \b. This 
completes the proof. 

Corollary 4. Let m,k,b be integers, k ^ 0 and m > 1. Let m = p^p^ 2 • ■ -p“ a (pi < 
P 2 < ... < Ps) be the standard factorization of to. Suppose that ai, a 2 , . . . , is a reduced 

residue system modulo rn and (fc, m) = 1 , then ka\ + 6 , ka 2 + b , . . . , fccw m ) + b is also a reduced 
residue system modulo to if and only if p\ . . . p s | b. 

Proof. Since ( k , to) = 1, ka \ , fca 2 , . . . , ka^m) is a reduced residue system modulo m. By 
theorem 3, we can get this corollary immediately. 

Theorem 5. Let to, k, b be integers, k / 0 and to > 1. Let to = p^p^ 2 ■ ■ -Ps s {Pi < P 2 < 
. . . < p s ) be the standard factorization of to. Suppose that a\, 0 , 2 , ■ ■ ■ , « 0 (m) is a reduced residue 
system modulo to and (fc, to) > 1 , then ka\ + b , fca 2 + 6 , . . . , /ca^( m ) + b is also a reduced residue 
system modulo m if and only if all the following conditions hold: (k, to) = 2, to = 4t + 2 (f = 
0 , 1 , 2 , • • -), 2 f b and p 2 • • -p s \b. 

Proof. Necessity. Since ka\ + 5, fca 2 + £>,..., fca^( m ) + 6 is a reduced residue system modulo 
to, we have fcai + b ^ kaj + 6 (mod ?n) for 1 < i < j < (j){m). It follows that to j k(di — a j), i.e., 

TYl 

k ^ \ a i aj, 1 <i < j < <t>(m). 

If <j>(m) > 0( (y^fc) ) ) by lemma 2, then there exist integers io,jo such that 1 < io < jo < </>(to) 
and 

“» s “» (mod 

It follows that 

m 

Kfc) |0j '° -0i( ” 

which is a contradiction. Hence we have 

d(m) = 

It follows that 

to = 4t + 2 (t = 0, 1, 2, . . .) and (to, fc) = 2. (3) 

Since for any i with 1 < i < 4>(m), we have that 

{ka,i + b,m) = 1 . 

From (3), 2 | k and 2|m, it follows that 2 \ b. By lemma 2, we have that both ai, a 2 , . . . , a^( m ) 
and /cai + 5, fca 2 + 6 , . . . , fca^( m ) + b are reduced residue systems modulo y . Since ( k , ^) = 1, 
by corollary 4, we obtain p 2 . . ,p s b. 
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Sufficiency. If m = 4t+2 (t = 0, 1, 2, . . .), then <j>{m) = By lemma 2, oi, 02 , ■ ■ ■ , o^( m ) 

is a reduced residue system modulo ™. Since 

(fc, m) = 2 and p 2 • • -Ps | 6, 



by corollary 4, 



fcai + &, fca 2 + 6, . . . , + 5, 

is also a reduced residue system modulo Then fcai + 6, fca 2 + b, . . . ,ka t j > ( rn ' ) + 6 are all 
incongruent modulo ”, and so they are all incongruent modulo m. Besides, we have 



(kai + b,—) = 1 

for i = 1,2, . . . , 4>(rn). Since 2 \ b, we have 2 | + 6, and then (fca,; + 6, to) = 1 for i = 

l, 2,..., (j>{m ). Hence fcai + 6, fca 2 + b , . . . , fca^( m ) + 6 is also a reduced residue system modulo 

m. 

By theorem 3 and theorem 5 above, we have proved theorem 1. 
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§1. Introduction 

For any positive integer n, the classical Catalan numbers b n are defined as follows: 

(2n) 

bn = n = 0, 1, 2, 3, ■■■ 

the first several values of b n are: 6o=l, i>i=l, 62=2, 63=5, 64=14, 65=42, 6g=132,- • • . This 
sequence has some wide applications in combinational mathematics and graph theory, so it had 
been studied by many people, some related results can be found in references [1] and [2]. In 
this paper, we shall study the calculating problem of the summation 



b-2a 1 b2a 2 ' ' ' b>2a k 

a i+ a 2H b o-k =n 



(1) 



and 



E 



^2ai+1^2a 2 -t-l ’ ’ ' ^2a fc +l, 



(2) 



ai+a 2 -l h a k =n 



where denotes the summation over all fc-tuples with no-negative integer coordi- 

a l“b a 2H b 0-k =n 

nates (di, 02, • • • , a*,) such that ai + 02 + • • • + a*, = n. 

We shall use the elementary method to give two exact calculating formulas for (1) and (2). 
That is, we shall prove the following conclusions: 

Theorem 1. For any positive integers n and k with 2 < k < n, if k is an even number, 
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then we have 



El &2ai^2a 2 ' ■ • ^2o fe 

a 1 +a 2 -\ \-ak—n 

q-ln+q l , 

= 42 BEB-h ,+i+ 1 L? 



/— 0 2=0 j = 0 



9-^-i \ i ( , .s 

; ) oiTT ' C ( 1 > *)> 



\2Z + 1/ \ jy \2n + k — 2i ~ j J 2 l i\ 



where q = k/2, and 



=(M) = 



if i = 0; 
]^J(1 — 2s), if i > 1. 



1, 

i- 1 



a — 0 



If k is an odd number, then 



El ^2ai^2a 2 ' ’ ' ^ 



2afc 



^1+^2 H hflfc — 21 

9 2n+fc l 

= 4 -EEEC 



5- l 



) \2n + k — i — j 
1=0 i=0 j=o v J 



— — ■ c(l, *)j 
2 l z! v ; 



where g = 



Ac — 1 



(3) 



(4) 



Theorem 2. For any positive integers n and k with 2 < k < n, we have the identity 
E &2a!+l&2a 2 +l ' ' ' &2a fc +l 

k \ / m\ f2n + 2 k\ c(l, i ) • c(m — l 1 2n + 2k — i ) 



ai+a 2 -\ 1 -a,k=n 

k m 2n+2k 

= EE E 2 



2n-k—m-\-2( i \m-\-i 



m—0 1=0 2—0 



where 



(-l) r 



z(l,i) = 



■ 



(2n + 2k)\ 



if z = 0; 
— 2s), if z > 1. 



1, 

i - 1 



s=0 



if 2n + 2k — i = 0; 



c(m — l, 2n + 2k — i) = < 2n +2k * 1 

j | (m — l — 2s), if 2n + 2k — i > 1. 



s=0 



Corollary 1. For k = 2, 3, we have the identities 

V- h h _ 2 3 "(-l)--c(l,n+l) 

/ y 0 2ai 02a 2 ~ 

ai+a2=n 



and 



El ^2oi^2a 2 &2a 3 — 2 

ai+a 2 +a 3 =n 



2n 



(n + 1)! 

c(l,2n + 3) c(l,2n + 2) 



(2n + 3)! (2n + 2)1 



(5) 



( 6 ) 
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Corollary 2. For any integer n > 2, we have 

^ _ 2 2n+1 c(l, 2n + 4) 2 3n+1 (— l) n • c(l, n + 2) 

2^ b 2 a 1+ ib 2 a 2+ i - (2n + 4)! + (n + 2)! ' 

Ql+a2=n 

§2. Proof of the theorem 

In this section, we shall use the elementary methods and the properties of the Catalan 
numbers to prove our theorems directly. First we prove theorem 1 and corollary 1. From the 
properties of the Catalan numbers we know that 

h n 

2(i -^i = 

n—0 

Let 

h r n + 1 

/(*) = 2 o - ^ 1 -*) = J2 » 

n=0 

then 

u c 

/(“*) = 2 ( X - ^ 1 + ;c ) = H 

n—0 

SO 

°° 7 2n 

/(a:) - /(-*) = 2(Vl + x - \/l - x) = 2xY 2 " 2 » ■ 

n—0 

Then from the properties of the power series we have 

(VT+^-VT^c) k =x k jr ( y b2a ^ 2n - b2 A x 2n . (?) 

n=0 \ai+a 2 H hajt=n / 

On the other hand, 

(Vi+x - vr^x) k = Y ( k )(Vi+xr(-VT^x) k - m . 

m=0 

(a) If k is an even number, we discuss m in the following two cases: 

(1) If m is an even number, let m = 21, k = 2 q, then 

Y (' k ) (VT+^) m hVT^c) k - m = Y(l Q )( 1 + *)'(! - x) q ~ 1 ’ 

m= 0 ,m= 2 l 1=0 ' ' 



where the maximum number of times of a; is q. 

(2) If m is an odd number, let m = 21 + 1, k = 2 q, then 
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Note that the power series expansion of (1 




(1 - X 2 )? 



E(-d 



n = 0 



c ( 1 » n ) _2n 

2 n nl 



(8) 



Applying (8) and comparing the coefficients of x 2n+k in (7) we may immediately deduce 
the identity (3). 

(b) If k is an odd number, we discuss to in the following two cases: 

(1) If to is an even number, let m = 2l,k = 2q + 1, then 



E ( *) (VT+^) m (-VT^c) k - m = -VT^Y (X 0 (! + *)'(! - x ) q ~ l - 

771 = 0,771=2/ ' ' / = 0 ' ' 



(2) If m is an odd number, let m = 21 + 1, /c = 2q + 1, then 



E ( *) (' /1 + i ) m (^) l_m = E ( 2 ? + 0 (1 + ^ 

771=0,771=2/ + 1 ^ ' / = 0 ' ' 

Note that the power series expansion of ( 1 — x) = and (1 + x) s , 

" (-!)"■ c(l,n) 



(1 — x) * = ^ 



71=0 



2 "n! 



-a: , 



(9) 



(1 + x)* 



\ - c(l,n) 
2 n n! 

71=0 



(10) 



Applying (9) and (10) and comparing the coefficients of x 2n+k in (7) we may immediately 
deduce the identity (4). 

Taking k = 2 in (7), we have 



4 2 ™(2 — = 

71=0 




x 2n+2 



Applying (8) in (11) we can deduce (5). 
Taking k = 3 in (7), we have 



4 2n [\/l — x(—2x — 4) + y/1 + x(4 — 2x)] 



OO / 

E E b2a 1 i>2a 2 b2a 3 

71=0 \ai+a2+a3=7i 



^,2n+3 



(ii) 



(12) 



Applying (9) and (10) in (12) we can deduce (6). 

This proves theorem 1 and corollary 1. 

Now we prove theorem 2 and corollary 2. It is clear that 

00 L 2 71 

f(x) + f(-x) = 2(2 - Vl-X - V'l + x) = 2x 2 Y ^ 2 n+l • 

71=0 
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Then from the properties of the power series we have 

oo / 

(2 — y/l — x — y/1 + x) k = X 2k ^ f ^ 

n — 0 \ai+a2H 1 -a fc =n 

On the other hand, 

(2 - vt - Vi+xf = 2 Q) (?) (-i) m 2 fc_m (yr^) / (v / r^) m - / 

m— 0 Z=0 \ \ / 

Note that the power series expansion of (1 — x)^ and (1 + x) 1 ^ 



^2ai + 1^2a 2 +l ' ' 
42n+l 



^2a.fc + l 1 ^2n 



(1 — 



E(-d 



n— 0 



c ( f . n ) -n 

2"n! 



(13) 



(14) 



c(TO — /,n) 

(i+*) 2 = E - • 



n— 0 



2 n n! 



(15) 



where 



if n = 0; 




c(l, n) = 



Applying (14) and (15) and comparing the coefficients of x 2n+2k in (13) we may immedi- 
ately deduce theorem 2. 

Taking k = 2 in (13), we have 

4 2n+ i(_4-\/l — x — 4-\/l + x + 2\J\ — x 2 + 6) 



= x 



E ( E ^2oi+1^2a 2 + l ) X 2n . 



(16) 



n — 0 \ai -\-a2—n 



Applying (8), (9) and (10) in (16), we can deduce corollary 2. 
This completes the proof of theorem 2 and corollary 2. 
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Abstract In this paper we discuss the probability of strings generated by various forms of 
probabilistic finite state automata in terms of extended probability transition function. On the 
same line, the ambiguity of probabilistic deterministic finite state automata is also discussed. 
Keywords Probabilistic finite state automata, extended probability transition function, am 
-biguous probabilistic finite state automata. 



§1. Introduction 

As in the classical automata theory, there are deterministic and non-deterministic finite 
state automata deals with probabilistic processes I 5 !. Over the years, there are papers analysing 
the parsing issues of strings generated by a probabilistic finite state automata I 1,3,8 !. Further- 
more the general objects of probabilistic finite state automata and study on their definitions 
and properties have reached the communities Probabilistic finite state automata have been 
introduced to describe distributions over strings and are successfully used in several fields, in- 
cluding pattern recognition, computational biology, speech recognition etc. In this paper, we 
discuss the ambiguity of probabilistic finite state automata through parsing the strings. This 
basic idea may have larger influence over the general issues related to probabilities of strings 
generated by various types of probabilistic finite state automata. The presentation of some of 
the extensions of probabilistic finite state automata is also dealt through extended probability 
transition function. 



§2. Probabilistic finite state automata 

Probabilistic finite state automata (PA) are one of the most widespread backgrounds that 
knowledges to researchers in computer science I 2,6 !. An overview of definitions for Probabilistic 
finite state automata is first established for various generative processes. As in formal language 
theory there is a key difference between deterministic and nondeterministic finite state ma- 
chines in probabilistic case. Probabilistic finite state automata admit determinism; the parsing 
challenges of probabilistic deterministic finite state automata I 4 1 are discussed through extended 
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probability transition function. It should be noted that results dealing with parsing are also 
been studied I 7 / The ambiguity of deterministic and nondeterministic probabilistic finite state 
automata is studied and some extensions of the same is recalled using extended probability 
transition function. 

Definition 1. A PA is a 5 tuple A = (Q, E, </>, i , r), where Q is a set of finite states, E is 
the alphabet, </>,*, r are functions such that 

^:QxSxQ-> [0,1]. (Transition probability function). 

* : Q —■ <■ R + . (Initial state probability function). 

t : Q — > R + (Final state probability function). 

such that E i(q) = 1; V q £ Q, r{q) + ^ </>(<?, a , q') = 1. 

qeQ aeS.ij'eQ 

It is assumed that <j>(q, a, q') = 0 for all ( q , a, q') ^ (j). 

Example 1 . As in the formal language theory, the PA can also be represented graphically. 
Figure 1. is a graphical representation of a PA, in which the functions i,r and 4> are defined 
such that 




Figure 1. 



i{q 0 ) = 1, i(q) = 0, V q £ Q. 

r{qo) = 1/16, r(gi) = 0, r(q 2 ) = 2/3, r(q 3 ) = 4/5. 

(j){q 0 ,a,qi) = (j){q 0l c,q 0 ) = ... 

Definition 2. Let A be a PA and w = X\X 2 ■ ■ ■ x n £ E* and Q = {g 0 , Qi, ■ ■ ■ , q m } with 
i(qo) = 1. A sequence of the form qoXiqiX 2 q 2 ■ ■ .q n -ix n q n such that (f>(qi, Xj+i, qi+i) > 0 for 
all i = 0, 1, 2, . . . , n — 1 (not necessary all qi s are different in the sequence) is called a path of 
w in PA, and it is denoted by the symbol 9. 

A string w is said to be generated by the given PA if there is a path 9 = qoX\qix 2 q 2 . . . q n - \X n 
q n such that r(g„) yl 0. 

In the above example, for the string w = aabd there is a path q 0 aqiaqibq 2 dq 3 with r(g 3 ) = 
4/5 y! 0. But for w = ccaaa , there is a path 9 = qacq^cq^aqiaqiaqi with r(gi) = 0. Therefore 
it is considered that the PA generates the string aabd , but not ccaaa. 

Definition 3. Let w = xa £ E* such that |w| = n and |x| = n — 1. The function 
(j) defined from Q x E* x Q to [0,1] such that 4>(qo,e,qi) = 1 for all i and 4>(qo,w,q n ) = 
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0(go, x, q n -i)</>(q n -i, a, q n ) is called extended probability transition function. 

Definition 4. Let w = X 1 X 2 ■ ■ ■ x n £ £* and 9 = q 3 x 3 qiX 2 q 2 ■ ■ ■ qn-ix n qn be a path in a 
PA A such that i(qo) = 1 and r(g„) ^ 0 then we say that A generates w with the probability 

Pa M = i(qo)Hqo,w,q n )T(q n ). 

In the above example, the string w = aabd is generated by the PA through 9 with the 
probability 



Pa{&) = i{qo)<t>{qa, a , gi)0(gi, a, gi)0(gi, 6 , g 2 )0(g2, d, q 3 )r(q 3 ) 

11111 1 

= lx-x — X — X — X— = . 

8 2 4 3 5 240 

Theorem 1. If there are two paths go x±qiX 2 92 ■ • ■ qn-ix n qn and qoXiq' 1 X 2 q , 2 ■ ■ ■ ql-iXiq ' . . . 
x n q' n , then 

Pa{w ) = *(g o )(0(go, x 1 ,x 2 ,-.. x n , q n )T{q n ) + 0(go, an, ■ ■ ■ ,x n , g^)r(g^)). 

This result can also be extended to any finite number of paths. 

S 

Definition 5. A PA A = (Q,E,0, i,r) with i(Pi) = 1, s > 1 is called a PA with 

i= 1 

multiple initial states, if for every such pi, i = 1 . . . s, 4>ipu x iPj) = 0 and there exist a qi £ Q 
such that 4>(pi,x,qj) > 0, for some x £S. 

Theorem 2. Let A be a PA and also let w £ S* accepted by A through m paths 
9a 1 , 9a 2 , . . . , 9 a™ then 



Pa(w) = ^2 *(9io)0(9io, X 1 X 2 ...x n , q in )T(q in ). 

i= 1 

Provided w = X 1 X 2 ■ ■ ■ x n , 

0a* = qw x iqiix 2 qi 2 ■ ■ ■ x„qi n , 

9 a 2 = q20Xiq 2 ix 2 q22 ■ ■ ■ x n q 2n , 



Suppose if A has only one start state go then Pa{w) = *(9o) @A i7 "(9m)> where 0yp = 

i= 1 

0(9*0, X1X2 • ■ - X n , qin) ■ 

Proof. Let w = X\X 2 ...x n , 9 A 1 = 910^1911^2912 ■ • • x n qi n , and 9 A 2 = q2oXiq2ix 2 q22 ■ ■ ■ x n 
q 2n • Then 

P A {w) = *(910)^(910, W, qin)x(qin) + *(920)0(920, W, 92n)r(92n)- (1) 

In general, if we denote <f>(q r o,w,q rn ) = Qa t ■ 

Then (1) becomes Pa{w) = i(gio)© A^ x (qin) + i(q 2 o)®A 2 T(q 2 n)- 
Suppose if there are m paths for w, 

Pa(w) = *(9io)©Ai , r(9i n ) + *(92o)©A2'r(92n) H 1- *(gmo)©A™T(g mrl ). 
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Suppose if there exist q,q' £ Q such that i(q) = 1, i(p) = 0 and r(q’) ^ 0, r(p) = 0 for all 
states p other than q, then q\ n = q 2 n = ■ ■ • = q mn = q' and also 

m 

Pa(w ) = 

i — 1 

Theorem 3. Let w = x±X 2 ■ ■ ■ x™ then 

Pa{w) = i(q 0 )(j)(q 0 ,XiX 2 ■ . . x r -i, q r -\)m(j){q r -\, x r , q r )4>(q r , x r+1 x r+2 . . . , x n , q n )T(q n ). 

In the above theorem if m — > oo, Pa(w ) = 0. 



§3. Ambiguous probabilistic finite state automata 

Let w be a string accepted by A through m valid paths. Let 9a{w) denote the set of all 

m 

such m valid paths. Then Pa{w) = E 0 A ,r(</). 

2=1 

If Pa(w) = 1, then A defines a distribution fl on E*. Before discussing conditions for 

W 

which a PA A defines a probability distribution, we discuss an example in £ 3 . Assume that a 
coin is tossed 3 times then £ = {H, T} and £ 3 = {II II II. HHT , IITH, THH, HIT. TUT. TTH. 
TTT}. The PFA A which generates £ 3 may be given as follows. 



H( 1/2) H(l/2) H( 1/2) 




*(«») 



1 if i = 0 
0 if * = 1,2,3. 



T(Qi) 



1 if i = 3 
0 if* = 0,1, 2. 



Then A defines the probability distribution. 



w 


HHH 


HHT 


HTH 


THH 


HTT 


THT 


TTH 


TTT 


Pa(vj) 


1/8 


1/8 


1/8 


1/8 


1/8 


1/8 


1/8 


1/8 



J2 p a(w) = 1 - 

W 

Definition 6. A PA A is said to be ambiguous if there is at least one string which can 
be generated by A through more than one path, i.e., \0a (w) ( > 1 for at least one w in an 
ambiguous PA. 

Definition 7. A PA A is called probabilistic deterministic finite state automaton, if 
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i. there exist qo £ Q such that i(qo) = 1. 

ii. V q G Q, V a € E, |{</ : (<?,a,g')}l < 1- 

Theorem 4. No Probabilistic Deterministic finite state automaton (PDFA) is ambiguous. 
Proof. Let the PA A = (Q, E, t) be a PDFA. Therefore V q £ Q, V a G E, |{g' : 
(g,a, g')}| < 1. We have to show that \9 A (w)\ < 1. 

For a string w generated by the PDFA, 9a{w) denote the set of all valid paths for w in A. 

Suppose assume that w = X 1 X 2 ■ ■ ■ x n and qoX\q\X 2 q 2 ■ ■ ■ qn-ix n q n and P 0 X 1 P 1 X 2 P 2 ■ ■ ■ x n p n 
are two valid paths for w in A with p 0 = q 0 and i(po) = *(<Zo) = 1, i{jp) = 0 for all other p. 

Consider now the triplets (qi-i,x,qi) and (pi-i,Xi,Pi). Let f/j_i be same as Pi-\. Then if 
qi and pi are different, then we have \{q' : (q,a,q')}\ = \{qi,Pi}\ = 2. This contradicts the fact 
that \{q' : (q,a,q')} \ < 1. Thus qi is same as pi whenever q^i is same as Pi-\. 

Hence the paths qoX\q\X 2 q 2 ■ ■ ■ qn-ix n q n and P 0 X 1 P 1 X 2 P 2 ■ ■ ■ x n Pn are the same valid paths. 
Therefore the PDFA is unambiguous. 

Theorem 5. Let M be a PA with multiple initial states generating a sub probability space 
D over the set of finite strings £*, then there is a PA A with single initial state generating the 
same sub probability space D. 

Proof. Let po,pi,p 2 , . . . ,pk are initial states of M = (Qm : £, Tm) with initial 

k 

probabilities m, ri 2 , . . . , n*, respectively such that rij = 1. Let qi, < 72 , ■ ■ ■ , q s be the other 

i=l 

states of M. i.e. Let Q M = {tfi, 92 , • • ■ , q s } U {po,Pi, ■ ■ ■ ,Pk}- 

Now we define A = ( Q , E, <j>, i, t) as follows. Q = Qm U {p}. We have, in general Pa{ 9) = 
i(Po)HPo, w', qk)x(qk)- Where w' = x'-px'^ . . . x' k . 

Suppose if PA is ambiguous, then 



p a( 0) = y ^i{sj)(j)(sj,w',s k )T(s k ). 

j=i 

We define i such that i(p) = 1 and i(q) = 0 for all other q £ Q and cj) includes (p, e,Pi), 

i = 1,2, . . . ,k with 4> A {p,e,Pi) = n*, i = 1,2, . . . ,k. P A {q,a,q') = P M (q,a,q'), V q, q' £ Q m 

k 

and define Pa{6) = i(p) ^ ^ w ' , Qj) T (qk) t a = t m and r A (p) = 0 . 

3 = 1 

Then P A generates exactly the strings generated by Pm with Pa{9) = Pm{9), V 9 £ 9a 
and all 9 G 9m- 



Conclusion 

In this paper, we have discussed that the PDFA is not ambiguous. The result will play a 
significant role in the study of parsing the strings and searching for optimal path for a string 
in a given PA. 
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§1. Introduction 

A topological space A is called Alexandroff if for any x £ X there exists a smallest open 
neighborhood of x, namely V (x) (in other words the intersection of any nonempty collection 
of open sets is open). For more details on Alexandroff spaces we refer the interested reader to 
[2], we should mention here Alexandroff ’s well-known paper “Diskrete Raume” I 1 ! in this area. 
If a : X — > X is an arbitrary map then x : x £ A}, where x = (J{o: _I 1 (a;) : n > 0} 
(x £ X), is a topological basis on X, the topology generated by this basis is denoted by r Q 
and topological space (A, r a ) is called a functional Alexandroff topological space (induced by 
a), moreover in this case V(x) =|“ x {x £ A). Functional Alexandroff spaces occurs naturally 
in dynamical systems, for more details on functional Alexandroff spaces we refer the interested 
reader to [3]. 

The following remark show the main characters of functional Alexandroff space: 

Remark 1 . 1 . 1 3 1 (theorem 3.5, main theorem) Let A be an Alexandroff space. A is a 
functional Alexandroff space if and only if the following statements hold: 

(Ci) V®, y £ A, V(x) C V(y) V V(y) C V(x) V V{x) n V(y) = 0; 

(C 2 ) For x £ X if there exists y £ X with V(x) C V(y), then for all z £ X — {a:} we have 
V(x) ± V(z); 

(C 3 ) For all x, y £ A, {z £ X : V{x) CV(z) C V(y)} is finite. 

The following note will be useful: 

Note 1 . 2 . Let A be an Alexandroff space. The following statements are equivalent: 

• A is a functional Alexandroff space induced by a pointwise periodic function. 
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• X is a functional Alexandroff space and 

\/x,y £ X, (V(x) = V(y) V V(x) nV(y) = 0). 

• \/x,y £ X, (( V(x ) = V(y) V V(x) fl%) = 0) A \V(x)\ < K 0 ). 

• X is a disjoint union of finite trivial spaces. 

In the above case we name X a pointwise periodic functional Alexandroff space. 
Remark 1.3J 3 ! (lemma 2.5) Let a : X — ► X be an arbitrary map, then (X. r Q ) is: 

i. To if and only if a does not have any periodic point except fixed points; 

ii. Ti if and only if a = id x . 

In the following you will see: 

• Products of functional Alexandroff topological spaces. 

• A theorem on functional Alexandroff topological groups. 

• A table on Alexandroff topological groups. 



§2. Products of functional Alexandroff topological spaces 

It is well known that finite product of Alexandroff spaces are Alexandroff ([2], theorem 2.2), 
but this is not true for arbitrary products, although with box topology product of Alexandroff 
spaces are Alexandroff. In this section we will deal with product of functional Alexandroff 
spaces. The question of this section may be indicated as: If the product of topological spaces 
is Alexandroff, when will it be functional Alexandroff? 

Note 2.1. Let T 0 and for each t £ T, X t y^ 0. The following statements are equivalent: 

1. is Alexandroff (with product topology), 

ter _ 

2. Product and box topologies on X t are the same and for each t £ T, X t is an 

ter 

Alexandroff space. 

3. There exist t\, . . . , t n £ T such that for each t £ r\{t l5 . . . , t n }, X t has trivial topology, 
moreover for each t £ {ii, . . . , t n }, X t is Alexandroff. 

Moreover in the above case for all (x t ) t& r £ we ^ ave V(( x t)ter) = lif- 
ter ter 

The following theorem is the answer of the main question of this section. 

Theorem 2.2. Let r yf 0 and for each t £ T, \X t \ > 2. The Alexandroff space X t is a 

ter 

functional Alexandroff space if and only if the following statements hold: 

1. For all t £ T, X t is a functional Alexandroff space. 

2. One of the following conditions hold: 

(51) There exists s £ T, such that for all t £ T — {s}, X t is discrete. 

(5 2 ) For all t £ T, X t is a poitwise periodic functional Alexandroff space. 

3. T is finite. 

Proof. First let Xt be a functional Alexandroff space. For all t £ T, X* satisfies all 
ter 

three conditions (C 1 ), (C 2 ) and (C 3 ) in remark 1.1, so it is functional Alexandroff. Now we 
distinguish the following cases: 
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• First case: There exist sgT and x s ,y s £ X s such that V[x s ) C V(y s ). We claim that for 
all i £ T — {s}, X t is discrete. Let r £ T — {s} and x r £ X r be such that V(x r ) yf {x r }. 
There exists y r £ V(x r ) — {x r } and therefore V(y r ) C V(x r ) or V(y r ) = V(x r ). HV(y r ) C 
V(x r ) for each t £ T - {s,r} choose x t = y t £ X t ; Thus V((x t )ter) n V((y t ) te r) ^ 0, 
V((xt)ter) 2 V((yt)te r) and V((y t ) te r) 2 V((x t )te r) which is a contradiction (use (C i) 
in Remark 1.1). Therefore V(x r ) = V(y r ), for all t £ T — {r, s} choose x t = yt £ X t , let 

! x t t^r 

, 

Vt t = r 

we have V({z t )te r) = V((x t )ter) C V((y t )ter) and (z t )te r ± (x t )te r which is a contra- 
diction according to (C 2 ) in the main theorem. The above discussion leads us to the fact 
that for each x r £ X r , V(x r ) = {x r } and X r is discrete. In this case (Si) is valid. 



• Second case: For all s £ T and for all x s ,y s £ X s we have V(x s ) = V(y s ) or V(x s ) D 
V(y s ) = 0. By note 1.2, X t is a pointwise periodic functional Alexandroff (for all t £ T). 
Let A = {t £ r : X t is not discrete}. For each t £ A there exist x t ,yt £ X t such that 
x t ± y t and V(x t ) = V(y t ), for all t £ T\A choose x t = y t £ X t . Set B = {(z t )ter £ 
X t : V{{z t ) t £ r) = V^((a: t )t e r)}- Since B D {(z t )tzr ■ Zt £ {xuUt}}, thus \B\ > 2l A l , by 
ter 

(C3) in the main theorem, B is finite, therefore A is finite. In this case (S2) is valid. 



Using the above cases {t £ T : X t is not discrete} is finite, since by note 2.1, box and 
product topologies on X t are same thus T is finite. 



ter 

Conversely let ]^[ X t be an Alexandroff space, which satisfies (1), (2) and (3). Consider 
ter 

T = {ti,...,t n } with distinct Us. First suppose (<Si) hold, X tl be a functional Alexandroff 
space induced by /1 : X tl —>■ X tl and X t2 , . . . , X tn be discrete, for i £ {2, . . . , n} set /,; := id^, , 
for / = (/1, / 2 , • • - , f n ) the functional Alexandroff topology 77 on X tl x • • • x X tn is the same 
as the original topology on X tl x • • • x X tn , and A' tl x • • • x X tri is a functional Alexandroff 
space. Now suppose (So) hold, by note 1.2, X tl x ■ • • x X tn is a functional Alexandroff space. 

The following theorem closes this section by answering an other question arisen from the- 
orem 2.2: Let for each t £ T, X t be a functional Alexandroff space induced by map ft, when 
t-i-t . and product topology on X t are the same? 



n /* 

ter 



ter 



Theorem 2.3. Let T ^ 0 and for each t £ T, |A' t | > 2 and X t be a functional Alexandroff 
space induced by map f t : X t — > X t . The following statements are equivalent: 



1. t -| — r and product topology on X a are the same. 

11 ^ «er 

aer 

2. r-p-i r and box topology on X a are the same. 

11 aer 

aer 

3. r is finite and one of the following statements hold: 
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a. There exists s G T such that for all t G T — {s}, f t = id.\v 

b. For all t G T, X t is a pointwise periodic functional Alexandroff space and for all distinct 
s,teT we have gcd(|y(x t )|, |y(x s )|) = 1 (Vx t G X t ,\/x s G X a ). 

Proof. By theorem 2.2, (1) and (2) are equivalent. Now suppose (1) and (2) hold. By 
theorem 2.2, T is finite. Moreover by theorem 2.2, (6>i) or (J? 2 ), indicated in theorem 2.2, hold. 
If (<Si) holds, then there exists s G T such that for all f G T — {s}, X t is discrete, i.e., for all 
t G T — {s}, f t = idx t , by remark 1.3 and (a) holds. If (<S 2 ) holds, then for all t G T, X t is 
a poitwise periodic functional Alexandroff space, in addition if T = {G, . . . ,t n } with distinct 
Us and (xi, . . . , x n ) G X tl x • • • x X tn then period of (xi, . . . , x n ) under (/ tl equals 

to |P(xi,...,x„)| = |V(xi) x x V(x n )\ = |P(xi)|---|y(x n )| = (period of Xi under f tl )- ■ ■ 
(period of x n under / tn ); Which leads to gcd((period of Xi under f ti ), (period of Xj under 
f tj )) = 1 for i j, i.e., gcd(|V(x i )|, |y(xj)|) = 1 (for i ± j) and (b) holds. 

Conversely if (3) holds, then by theorem 2.2, is a functional Alexandroff space. 

ter 

Clearly (a) leads to (2), suppose (b) and let T = {f 1( . . . , t n } with distinct f^s and (xi, . . . , x n ) G 
X tl x ••• x X tn . By gcd(|F(xj)|, |y(xj)|) = 1 (1 < i < j < n) we have | 

(xi, . . . , x n ) | = |y(xi) x • • • x y(x„)|(< H 0 ). Since we have ( a;i) ...,x n ) C V(xi) x 

••• x y(x n ), thus i/t n ) (xi,...,x„) = y(xi) x ••• x y(x„), which leads to (2), since 

y(xi) x x y(x„) is the smallest open neighborhood of (xi,...,x n ) in X tl x • • • X tn in 
box topology and >/t„) ( X] . _ . . , Xn ) is the smallest open neighborhood of (xi, . . . ,x n ) in 

T (/ tl ,-,/*„)■ 

§3. A theorem on functional Alexandroff topological gro 
-ups 

It is well known that there exists a one to one correspondence between Alexandroff topolo- 
gies on group G which made G a topological group and its normal subgroups ([4], theorem 
4), moreover if for each normal subgroup N of G, Tn denotes the Alexandroff topology on G 
obtained from TV, then Tn is the topology with minimal basis {gN : g G G}. We have the 
following parallel theorem: 

Theorem 3.1. There exists a one to one correspondence between functional Alexandroff 
topologies on group G which made G a topological group and its finite normal subgroups. 
Moreover in this case G is a pointwise periodic functional Alexandroff space. 

Proof. Let the topological group G be a functional Alexandroff space. Since in any topol 
-ogical group, the intersection of all open neighborhoods of e is a normal subgroup, thus V(e) 
is a normal subgroup of G such that V(g) = gV(e) {g G G), moreover for each g G V(e) we 
have V(g) = V[e). By remark 1.1, {g G G : V(g) = V(e)} is finite, therefore V(e) is finite. 
Since V(e) is finite and for all g G G we have |y(g)| = |y(e)|, thus G is a pointwise periodic 
functional Alexandroff space, by note 1.2. 

In fact ip : {(G,r) : (G,r) is a functional Alexandroff space and a topological group} — > 
{TV : TV is a finite normal subgroup of G} with </?(G,r) = y(e), is a bijection. 

Corollary 3.2. Let G be a torsion free topological group. G is functional Alexandroff if 
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and only if G is discrete (since in this case G does not have any finite normal subgroup but 

{e})- 



§4. A table on Alexandroff topological groups 

Using theorem 3.1, we find out that any finite Alexandroff topological group is functional 
Alexandroff. The following table shows interaction between topological spaces with a group 
structure which are Alexandroff. Between subcategories of Alexandroff spaces with a group 
structure categories of finite topological spaces (with a group structure), functional Alexan- 
droff topological spaces (with a group structure), and Alexandroff topological groups has been 
considered: 



Alexandroff topological spaces with a group structure 

(1) 





Functional Alexandroff topological spaces 






with a group structure 


r „ _ „ 





n (2) 


(3) 




(7) 1 

1 




(5) 


1 

1 (6) 



Alexandroff ^ , , . , 

topological groups Finite topological spaces 

with a group structure 

L SI 



In the above table number (i) indicated in each area states that there exists a counterexam- 
ple belongs to that area in the following counterexamples in item (i) . In the following counterex- 
amples Z and Z 3 are considered under usual addition, with topological basis {V(x) : x £ G}. 

1 . G = Z, V(0) = {0}, V{n) = {to : m > \n\ V m < — |n|} U {0} (n € Z — {0}). 

2. G = Z, V(n) = {to £ Z : to < n} U {n} (n £ Z). 

3. G = Z, V{n) = n+ 3Z (n e Z). 

4. G = Z 3 , V(l) = V(2) = {1, 2}, V(0) = Z 3 . 

5. G = Z, V(n) = {n} (n £ Z). 

6. G = Z 3 , U(0) = {0}, U(l) = {0, 1}, V(2) = Z 3 . 

7. G = Z 3 , V(n) = {n} (n £ Z 3 ). 
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Abstract This paper is concerned with the estimation of a semi-parametric regression model 
that is frequently used in statistical modeling. The wavelet technique is developed to estimate 
the unknown parameter and non-parameter. The weak consistencies of the estimators are 
obtained under the p-mixing condition. 
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§1. Introduction 

Consider a semi-parametric regression model 

Hi = Xi/3 + g(U) + ei,i = 1,2, ••• ,n (1) 

where Xi £ IV . ti £ [0,1], {(xj,ij),l < i < n) is deterministic design point sequence, /3 is an 
unknown regression parameter, g(-) is an unknown Borel function; The unobserved process 
{e,, 1 < i < n} is a stationary p-mixing sequence and satisfies Eet = 0, * = 1,2,--- , n. 

In recent years, the parametric or non-parametric estimators in the semi-parametric or 
non-parametric regression model have been widely studied in the literature when errors are 
a stationary mixing sequence (example [1]- [4] ) . But up to now, the discussion of the wavelet 
estimators in the semi-parametric regression model, whose errors are a stationary p-mixing 
sequence, has been scarcely seen. 

Wavelets techniques, due to their ability to adapt to local features of curves, have recently 
received much attention from mathematicians, engineers and statisticians. Many authors have 
applied wavelet procedures to estimate nonparametric and semi-parametric models ([5]- [8]). 

In this article, we establish weak consistencies of the wavelet estimators in the semi- 
parametric regression model with p-mixing errors, which enrich existing estimation theories 
and methods for semi-parametric regression models. 

Suppose that <p(-) is given scaling function in Schwartz space with order q. A multiresolu- 
tion analysis of L 2 (R) consists of an increasing sequence of closed subspace {U m }, where L 2 (R) 

The work is supported by the Middle-aged Teacher Scientific Research Financing Projects in Tianshui 
Normal University (TSA1007). 
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is the set of square integral functions over real line. The associated integral kernel of V m is 
given by 

E m (t, s ) = 2 m E 0 {2 m t, 2 m s) = 2 m ^ p{2 m t - k)^{2 m s - k). 

kez 

When f3 is known, we define the estimator of g(-) 



n « 

<?o(L = (yi - x iP) / E m (t, s)ds, 

i= 1 Ai 



where Ai = [s 2 :_i, s^] is a partition of interval [ 0, 1] with t, £ Ai, 1 < i < n. Then, we minimize 

n ^ 

the following equation min Y2 ('(/,; — Xj/3 — go(t,/3)) 2 . Let its resolution be (3 n , we have 
/36-R i — i 



Pn = S n 2 '^2,x l y i , 



i= 1 

n n _ n 

where Xi = a - D x o 5a E m{U, s)ds, yi = y t - Vj 5 a E m(U , s)ds, $n = 12 x i- 
2=1 3 2=1 3 i=l 

Finally, we can define the estimator of y(-) 



n « 

^(t) — go(t, Pn) = ^ ( (?/i XiPn) I E m (t , s)ds. 

i= 1 Ja > 



(2) 



( 3 ) 



§2. Assumption and lemmas 

In what follows, we will use C and Cj, i > 1 to denote positive constants whose values are 
unimportant and may vary. We begin the following assumptions required to derive the large 
sample property of the estimators in section 1 . 



§2.1. Basic assumption 



(Al) g(-) satisfies the Lipschitz condition of order 7 and g(-) £ H v (v > 1/2); 

(A2) ip has compactly supported set and is a y-regular function; 

(A3) ip satisfies |</(£) — 1| = 0(£) as £ — > 00 , where (p denotes the Fourier transformation 



of p\ 



(A4) max (s, ; — s,;_i) = 0(n : ), max \xi\ = 0(2 m ); 

l<i<n l<i<n 

(A5) Ci < S 2 /n < C 2 , where n is large enough; 



(A 6 ) 



y/ x% 5 a E m (t , s)ds 

i—1 



= A, t £ [ 0, 1], where A is a constant that depends only on t. 

The above conditions are mild and easily satisfied. In order to prove the main results, we 
present the following several lemmas. 



§2.2. Lemmas 

Lemma l/ 8 l Let (p(-) g S q . Under basic assumptions of (A1)-(A3), if for each integer 
k > 1 , 3 Cfe > 0 , such that 
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00 |£ 0 (t,s)| < ^ — = , |£ m (t,s)|< ! — = ; 

l + |t-s|* 1 + 2™ | t-sf 



(ii)sup / \E m (t,s)\ds < C. 

t,m J o 



Lemma 2J 3 1 Under basic assumption (A1)-(A4), we have 



(0 



Emidi s)ds 



ora n r ora 

= 0( — ); («)E(/ E m (t,s)ds) 2 =0( — ). 

n JAi n 



Lemma 3.^ Under basic assumption (A1)-(A5), we have 



sup 

t 



E 

2=1 



ff(ii) / E m (t,s)ds - g(t) 

JAi 



= 0(n 7 ) + 0(r m ), n — *■ oo, 



where T m = 




(1/2 < a < 3/2), 
(a = 3/2), 

(a > 3/2). 



§3. Main results and proofs 



Now we establish the large sample property of the estimators described in section 1. 

OO 

Theorem 1. Under basic assumption (A1)-(A6), and J2 /?(*) < oo,Ea = 0, Ee 2 = a 2 , 

i — 1 

2™ 

> 0, we have 

n 

Pn~P = o p ( 1), (4) 



sup Iff (2) -g(t)\ = o p (l). (5) 

t 



Proof. It is obvious that 



Pn~ P = S n 2 Yj $jffi 

2=1 2=1 

_ n n n n 

— E n [ X^ C'y E m (ti , s)ds + XO £jffi] 

i=l i=l j=l 3 i=l 

= E\ n + l?2n + 733 ra . 



(6) 



where e* = e* - X) e,- J A , E m (t i: s)ds, g t = ffj - X/ ff? / A . s)ds. 

1=1 J i=i J 
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Since 



EB in = E ( S n 2 Xiei ) 2 + 2 X] E[(S n 2 Xiei) ■ (5„ 2 %e i )] 

2=1 1 < 2 <j <n 



< a 2 E («) 2 + 4 E p(j - i)E[(S- 2 x iei )^ ■ E[(S- 2 x jej r]i 

2=1 i<j 

n n — 1 n— /c 

< a 2 E (S- 2 ^) 2 + 2a 2 E P(k) E [(5- 2 i,) 2 + (Su 2 Xk +l ) 2 } 



2=1 
n 

< a 2 E CSn 2 Xi) 2 + 2 o’ 2 E p(*0 • 2 E (ST^O 

2=1 k= 1 2=1 

= [1 + 4 E p(i)] • <T 2 E (5- 2 ^) 2 < c • E (EE**) 2 
2=1 2=1 2=1 
_ n _ 

< C • max(S'“ 2 § i ) • E • (nS" 2 ) < C ■ ^ -> 0. 

1 2=1 



fc=l 2=1 
n— 1 n 

2 . O ( Q-2~\2 



Hence, by Chebyshev inequality, we have for Ve > 0,P(|H ln | > e) < 

Pin = Op ( !)■ 

Similarly to the proof of (7), and note that 



EBf 



0. Thus 



(7) 



71/ rt 71/ n rt 

^ ) S n Xi I E m iti^ s)ds ^ ^ ^ Xi ' max / s)ds ^ (7 • max / Emitij s)ds. 

,=1 ! j=i * ■' 1 ■' •' 



We obtain 

B 2n — O p (l). 

We terminate the proof of (4) with (6), (7), (8) and 



( 8 ) 



|#3n| < S n 2 ^2 \%i\ ' max \gi\ = 0(n 7 ) + 0(r m ). 

Z * 1<2<72 

2=1 

Now, consider (5). It is easy to see the following decompositions 



sup | g(t) - g{t) | < sup \g 0 (t,P) - g{t) | + sup 



< sup 

t 



E Xi(0 - Pn) J A E m (t, s)ds 



2=1 



E 9(U) f A . Emit , s)ds - g{t) 



sup 

t 



El El. Pm(t, s)ds 



P - Pn 



■ sup 

t 



E /a E m it 1 s)ds 

i - 1 



^T 1+ T 2 + T 3 . 



(9) 



By lemma 3, we have 



E = 0(n -7 ) + 0(r m ). (10) 

The proof for X 2 = o p (l) is quite similar to that of (7) and hence it is omitted for the sake 

n 

of brevity. And because of assumption (A6), we have E x i I A E m it,s)ds = 0 p (l). Hence, 
following from (4), we have 



T 3 = o p (l). 



( 11 ) 



Thus, we have shown (5). 
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Abstract In this paper, definition of involute-evolute curve couple in Galilean space is given 
and some well-known theorems for the involute-evolute curves are obtained in 3-dimensional 
Galilean space. 
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§1. Introduction and preliminaries 

C. Boyer discovered involutes while trying to build a more accurate clock I 1 !. Later, H. 
H. Hacisalihoglu gave the relations Frenet apparatus of involute-evolute curve couple in 
the space E 3 . A. Turgut I 3 1 examined involute-evolute curve couple in R”. At the beginning 
of the twentieth century, Cayley-Klein discussed Galilean geometry which is one of the nine 
geometries of projective space. After that, the studies with related to the curvature theory 
were maintained I 4,5,6 ! and A. O. Ogrenmi§ ['1 and et al. studied the properties of the curves in 
the Galilean space were studied. In this paper, we define involute-evolute curves couple and give 
some theorems and conclusions, which are known from the classical differential geometry, in the 
three dimensional Galilean space G 3 . We hope these results will be helpful to mathematicians 
who are specialized on mathematical modeling. 

The Galilean space G 3 is a Cayley-Klein space equipped with the projective metric of 
signature (0,0,+,+), as in E. Molnar’s paper [®1. The absolute figure of the Galilean Geometry 
consist of an ordered triple {w, /, /}, where w is the ideal (absolute) plane, / is the line (absolute 
line) in w and / is the fixed elliptic involution of points of / In the non-homogeneous 
coordinates the similarity group H s has the form 

x = an + CI12X, 

y = a 2 1 + a 22 x + 0232/ cos + + <223 z sin p, (1) 

Z = a 31 + (I 32 X — 0232/ sin + + <223 2 COS (p. 

Where a^- and p are real numbers I 5 1. 

In what follows the coefficients 012 and 023 will play the special role. In particular, for 
012 = 023 = 1, (1) defines the group B 6 C H$ of isometries of Galilean space G 3 . 

In G3 there are four classes of lines: 

i) ( proper) non-isotropic lines- they don’t meet the absolute line /. 
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ii) (proper) isotropic lines- lines that don’t belong to the plane w but meet the absolute 
line /. 

Hi) unproper non-isotropic lines-all lines of w but /. 
iv) the absolute line /. 

Planes x =constant are Euclidean and so is the plane w. Other planes are isotropic. 

If a curve C of the class C r (r > 3) is given by the parametrization 

r = r(x,y(x),z(x)) ( 2 ) 

then a; is a Galilean invariant the arc length on C. 

The curvature is 

k = yjy"{x) 2 + z"(x) 2 (3) 

and torsion is 

r= ±det(r'(x),r"(x),r"'(x)). (4) 

The orthonormal trihedron is defined 

T( s )=a'(s) = (l,y'(s),z'(s)) 

N(s) = ^(0,y"(s),z”(s)) (5) 

The vectors T, N , B are called the vectors of tangent, principal normal and binormal line 
of a, respectively. For their derivatives the following Frenet formulas hold 



T'(s) = k(s)N(s ) 

N'(s ) = t(s)B(s) (6) 

B'(s) = —t(s)N(s). 



Galilean scalar product can be written as 



(ui,u 2 ) 



XiX 2 , if x 1 / 0 V i 2 / 0, 
2/12/2 + Zi z 2 , if X! = 0 A x 2 = 0. 



(7) 



Where u\ = {x.\,yi, Z\) and u 2 = (x 2 ,y 2 , z 2 ). It leaves invariant the Galilean norm of the vector 
u = ( x,y,z ) defined by 



u = 




X + 0 , 
x = 0 . 



(8) 



§2. Involute-evolute curves in Galilean space 

In this section, we give a definition of involute-evolute curve and obtain some theorems 
about these curves in G 3 . 

Definition 2.1. Let a and a* be two curves in the Galilean space G 3 . The curve a* 
is called involute of the curve a if the tangent vector of the curve a at the point a(s) passes 
through the tangent vector of the curve a* at the point a*(s) and 

(T,T*) = 0, 
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where {T, TV, B] and {T* , N* , B*} are Frenet frames of a and a*, respectively. Also, the curve 
a is called the evolute of the curve a*. 

This definition suffices to the define this curve mate as (see Figure 1.) 

a* =a + XT. 




(») 



Figure 1. Involute-evolute curves 

Theorem 2.2. Let a and a* be two curves in the Galilean space G 3 . If the curve a* 
is an involute of the curve a, then the distance between the curves a and a* is A(s), where 
A(s) = \c- s|. 

Proof. From definition of involute-evolute curve couple, we know 



a*(s) = a(s) + A (s)T(s). 



(9) 



Differentiating both sides of the equation (9) with respect to s and use the Frenet formulas, 
we obtain 

T*(s ) = T(s) + ^T(s) + A (s)k(s)N(s). 
as 

Since the curve a* is involute of a, ( T, T*) = 0. 

Then we have 



£ + 1 = 0 . 
as 


( 10 ) 


From the last equation, we easily get 




A(s) == c — s. 


( 11 ) 


Where c is constant. Thus, the equation (9) can be written as 




a*(s) — a(s) = (c — s)T(s). 


( 12 ) 


Taking the norm of the equation (12), we reach 




||a*(s) -a(s)|| = |c-s|. 


(13) 


This completes the proof. 

Theorem 2.3. Let a and a* be two curves in Galilean space G 3 . 


k, t and k*, t* be the 



curvature functions of a and a*, respectively. If a is evolute of a* then there is a relationship 

* r 



K = 



(c — s)k ’ 
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where c is constant and s is arc length parameter of a. 

Proof. Let Frenet frames be {T,N,B} and {T* 7 N*,B*} at the points a(s) and a*(s), 
respectively. Differentiating both sides of equation (12) with respect to s and using Frenet 
formulas, we have following equation 

ds* 

T*( S )^-=(c~s)k(s) n ( S ), (14) 

where s and s* are the arc length parameter of the curves a and a*, respectively. Taking the 
norm of the equation ( 14) , we reach 

^- = (c-s)k(s) (15) 

and 

T* = N. (16) 

By taking the derivative of equation (16) and using the Frenet formulas and equation (15), 
we obtain 

k*N* = T B. (17) 

(C — SJK 

From the last equation, we get 

T 

K = 7 - . 

(C — S)K 

Theorem 2.4. Let a be the non-planar evolute of curve a*, then a is a helix. 

Proof. Under assumption s and s* are arc length parameter of the curves a and a*, 
respectively. We take the derivative of the following equation with respect to s 

a*(s) = a(s) + A (s)T(s). 



We obtain that 



ds* 

T*— = XkN. 
as 



{T*,N} are linearly dependent. We may define function as 

/= ( T, T* A N*) 



and take the derivative of the function / with respect to s, we obtain 



f' = -r(T,N*). 



From the equation (18) and the scalar product in Galilean space, we have 



/' = 0 . 



(18) 



That is, 

/ = const. 

The velocity vector of the curve a always composes a constant angle with the normal of 
the plane which consist of a* . Then the non-planar evolute of the curve a* is a helix. 
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Theorem 2.5. Let the curves /? and 7 be two evolutes of a in the Galilean space G3. If 

A 

the points Pi and P 2 correspond to the point P of a , then the angle P 1 PP 2 is constant. 

Proof . Let’s assume that the curves (3 and 7 be two evolutes of a (see Figure 2.). And 
let the Frenet vectors of the curves a, (3 and 7 be { T,N,B }, {T* , N*, B*} and ^T,N,B j, 
respectively. 




Following the same way in the proof of the theorem 2.4, it is easily seen that {T, N*} and 
T, iv| are linearly dependent. 



Thus, 



( T,T*) = 0 



(19) 



and 

(t,t) = 0. 



( 20 ) 



When 6 is an angle between tangent vector T* and T, we define a function /. That is, 



f(s) = 




(21) 



Then, differentiating equation (21) with respect to s, we have 

/ ,( s) = ^^(^*,r) + «^(T*,iv), (22) 

where s, s* and s are arc length parameter of the curves a, (3 and 7, respectively. Also, n, n* 
and k are the curvatures of the curves a, (3 and 7, respectively. Considering the equations (19), 
(20) and (22), we get 

/'(*) = 0. 

This means that 

/ = const. 



So, 8 is constant. The proof is completed. 
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Abstract A near-ring N is said to be SI if for every a £ N, there exists x £ N* = N — {0} 
such that axa — xa. Closely following this, we introduce in this paper the concept of S2 
near-rings. A near-ring N is said to be an S2 near-ring if, for every a £ N, there exists 
x £ N* such that axa = ax. Further by generalizing this, we introduce strong S2 near-rings 
i.e., near-rings in which aba = ab for all a,b £ N. We discuss some of their properties, obtain 
a characterisation and also a structure theorem. 

Keywords S2 near-rings, strong S2 near-rings, zero divisors. 



§1. Introduction 

Throughout this paper N stands for a right near-ring ( N , +, •) and ‘0’ denotes the identity 
element of (TV, +). A subgroup (M, +) of (N,+) is called an N— subgroup if NM C M. N 
is called weak commutative if abc = acb for all a, b, c € N I 1 ! . N is said to be regular if for 
every a £ N, there exists b £ N such that a = aba. N is called an S near-ring or an S' near- 
ring according as a: € Nx or x £ xN for all x £ N. N is called a strong Si near-ring ^ if 
N* = Ns 1 (a) for all a £ N where N* = N — {0} and Ns 1 (a) = {x £ N* /axa = xa}. For 
basic concepts and terms used but left undefined in this paper, we refer to Pilz W. No = {a £ 
N/aO = 0} is called the zero symmetric part of N and N is called zero symmetric if N = Ay. 
N c = {a £ N/aa' = a for all a' £ N} is called the constant part of N and N is called constant 
if N = N c . N d = {n £ N/n(a + a') = na + no! for all a, a' £ N} is the set of all distributive 
elements of N and N is called distributive if N = N d . For a £ N, (0 : a) = {n £ N/na = 0} is 
the annihilator of a. N is said to have IFP (i.e. Insertion of Factors Property) if for x,y £ N, 
xy = 0 implies xny = 0 for all n £ N. N has Property(P 4 ) if for all ideals / of N, xy £ I 
implies yx £ I for all x,y £ N M. 

We freely make use of the following results. 

Theorem 1.1. 1 1 ! Every near-ring is isomorphic to a subdirect product of subdirectly irre- 
ducible near-rings. 
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Theorem 1.2.I 4 ! If a near-ring A has IFP and if xy = 0 implies yx = 0 for x, y £ A then 
we say that A has (*,IFP). 

Theorem 1.3. 1 1 ! A near-ring A has strong IFP if for all ideals I of A, ab £ I implies 
anb £ I for all a,b,n £ A. 

Theorem 1 . 4 . M A zero symmetric near-ring A has IFP if and only if (0 : n) is an ideal 
for all n £ N. 

Theorem 1.5. 1 2 ! A near-ring A” is a strong Si near-ring if and only if aba = ba for all 
a,b £ N. 

§2. S 2 near-rings 

In this section, we define S 2 near-rings, give examples and prove certain elementary prop- 
erties of such near-rings. 

Definition 2.1. A near-ring A is said to be an S 2 near-ring if for every a £ N, there 
exists x £ N* such that axa = ax. 

Examples 2.2. 

(a) Every Boolean near-ring is an S 2 near-ring. 

(b) Consider the near-ring (Zq, +, •) where (Z&, +) is the group of integers modulo ‘6’ and 
is defined as follows I 1 !. The multiplication table for (A, •) is given below: 





0 


1 


2 


3 


4 


5 


0 


0 


0 


0 


0 


0 


0 


1 


3 


3 


1 


3 


1 


1 


2 


0 


0 


2 


0 


2 


2 


CO 


3 


3 


3 


3 


3 


3 


4 


0 


0 


4 


0 


4 


4 


5 


3 


3 


5 


3 


5 


5 



One can check that (A, +, •) is an S 2 near-ring. It is worth noting that it is neither zero 
symmetric nor constant. 

We furnish below a characterisation of S 2 near-rings. 

Theorem 2.3. Let A be a weak commutative near-ring without non-zero zero divisors. 
Then A is an S 2 near-ring if and only if A is Boolean. 

Proof. For the ‘only if’ part, let a £ A. Since A is an S 2 near-ring, there exists x £ N* 
such that axa = ax. Since A is weak commutative, aax = ax. This implies ( a 2 — a)x = 0. 
Since A has no non-zero zero divisors, we get a 2 — a = 0 => a 2 = a. Thus A is Boolean. The 
proof of ‘if’ part is obvious. 

Proposition 2.4. Let A be an S 2 near-ring. If A is regular, then, for every a £ A, there 
exist x £ A* and y £ A such that axya = axa. 

Proof. The result is obvious when a = 0. Now, let a £ N*. Since A is an S 2 near-ring, 
there exists x £ N* such that axa = ax. Since A is regular, there exists y £ A such that 
a = aya. Now axya = ( ax)ya = ( axa)ya = ax(aya) = axa. 
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We furnish below a characterisation of regular near-rings. 

Corollary 2.5. Let TV be a distributive S 2 near-ring without non-zero zero divisors. Then 
N is regular if and only if N is Boolean. 

Proof. For the ‘only if’ part, we observe that when a = 0 , clearly a 2 = a. Now, let a £ N* . 
By proposition 2 . 4 , there exist x £ N* and y £ N such that aya = a and axya = axa. Since N 
is distributive, this implies that ax(ya — a) = 0 . Since N has no non-zero zero divisors, we get 
ya — a = 0 . That is ya = a. Now a 2 = a{ya ) = a and so N is Boolean. The proof of ‘if’ part is 
obvious. 



§3. Strong ^-near-rings 



In this section, we define strong S2 near-rings and obtain its properties. 

Definition 3.1. A near-ring N is called a strong S2 near-ring, if aba = ab for all a,b £ N. 

Examples 3.2. 

(a) Every constant near-ring is a strong S2 near-ring. 



(b) We consider the near-ring (N, +, .) where (N, +) is the Klein’s four group { 0 , a, b, c } 
and ‘.’is defined as follows 




0 


a 


b c 


0 


0 


0 


0 0 


a 


a 


a 


a a 


b 


0 


0 


0 0 


c 


a 


a 


a a 


This is a strong S 2 near-ring. 

Remark 3.3. Clearly every strong S 2 near-ring is an S 2 near-ring, but converse is not 
true. For, consider the near-ring (N, +, •) where (AT, +) is the Klein’s four group { 0 , a, b, c } 
and ‘.’is defined as follows 




0 


a 


b c 


0 


0 


0 


0 0 


a 


0 


0 


0 0 


b 


0 


0 


0 a 


c 


0 


0 


0 a 


This is an S2 near-ring, but not a strong S2 


near- 


-ring as bcb 7^ be. 



Remark 3.4. We observe that, when N is a commutative near-ring, the concepts of strong 
Si and strong S2 near-rings coincide. It immediately follows from the definition 3.1 that when 
N is a strong S2 near-ring, every ideal and every AT— subgroup of N is also so. 

One can easily verify the following. 

Theorem 3.5. Homomorphic image of a strong S2 near-ring is also a strong S2 near-ring. 
Theorem 3.6. Every strong S2 near-ring is isomorphic to a subdirect product of subdi- 
rectly irreducible strong S2 near-rings. 
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Proof. By theorem 1.1, TV is isomorphic to a subdirect product of subdirectly irreducible 
near-rings iVj’s, say, and each TV; is a homomorphic image of TV under the usual projection map 
7Tj. The desired result now follows from theorem 3.5. 

Theorem 3.7. Let TV be a strong S 2 near-ring. Then the following are equivalent. 

(i) TV is an S near-ring. 

(ii) TV is an S' near-ring. 

(iii) TV is Boolean. 

(iv) TV is regular. 

Proof, (i) => (ii) Let x £ TV. Since TV is an S near-ring, there exists y £ TV such that 

x = yx. This implies that x = yx = (yx)y = xy £ xN. Thus TV is an S' near-ring. 

(ii) => (iii) Let x £ TV. Since TV is an S' near-ring, x £ xN , there exists y £ TV such that 

x = xy. Now x 2 = ( xy)x = xyx = xy = x. That is x 2 = x for all 2 ; £ TV and so TV is Boolean. 

(iii) => (iv) and (iv) => (i) are obvious. 

Theorem 3.8. Let TV be a zero symmetric strong S 2 near-ring. Then the following are 

true. 

(i) TV has (*, IFP). 

(ii) TV has strong IFP. 

(iii) TV has property (Pa). 

(iv) For every a £ TV, (0 : a) is an ideal of TV. 

Proof, (i) Let x,y £ TV. Suppose xy = 0. Now yx = yxy = y(xy) = yO = 0. Now, for any 
n £ TV, xny = ( xn)y = ( xnx)y = xn(xy) = xn(0) = 0. That is xny = 0. From these TV has (*, 

IFP). 

(ii) Let x, y,n £ TV and let I be an ideal of TV. Since TV is zero symmetric, NI C I. Suppose 
xy £ I. Now xny = ( xn)y = ( xnx)y = xn(xy) £ NI. Consequently xny £ I and (ii) follows. 

(iii) Let x,y £ TV and let / be an ideal of TV. Suppose xy £ I. As in (ii), NI C I. Now 
yx = yxy = y(xy) £ NI. Therefore yx £ I and (iii) follows. 

(iv) Follows from (i) and theorem 1.5. 
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§1. Introduction 

The study of BCK / BCI - algebras was initiated by K. Iseki as a generalization of the 
concept of set-theoretic difference and propositional calculus Ct 1 ]*! 2 ]). In [6], J. Neggeres and H. 
S. Kim introduced the notion of d-algebra which is a generalization of BCK- algebras. Moreover, 
Y. B. Jun, E. H. Roh and H. S. Kim I 3 1 introduced a new notion, called BH- algebra, which is 
a generalization of B C K / B Cl- algebras. Recently, as another generalization of BCK- algebras, 
the notion of RU-algebras was introduced by H. S. Kim and Y. H. Kim I 5 1. In this paper we 
consider a collection of filters and use congruence relation with respect to filters to define a 
uniformity and make the -BE-algebra into a uniform topological space with the desired subset 
as the open sets. 

Towards our goal, we renew some needed algebraic notions in §2. Then consider the 
uniformity based on congruence relations with respect to given collection of filters and construct 
the induced topology by this uniformity in §3. In the last sections we study the properties of 
these topologies such as compactness regarding different filters. 



§2. Periliminiaries 

Definition 2.1.I 5 ! A BE-algebra is an algebra (A, *, 1) with a binary operation *, and a 
constant 1 such that: 

(BE1) a * a = 1, Va € A; 

(BE2) a * 1 = 1, Va e A; 

(BE3) 1 * a = a, Va € A; 

(BE4) a* (b* c) = b* (a* c), Va, b, c € A. 




86 



Mahboobeh Mohamadhasani and Masoud Haveshki 



No. 4 



We introduce the relation < by setting a < b if and only if a * b = 1, for any a, b £ A. 

Definition 2.2. 1 5 1 A filter of a B E-algebra A is a nonempty subset F of A such that for 
all a,b £ A, we have 

(FI) 1 G E; 

(F2) a*b£F,a£F then b G E. 

Let A be a EE-algebra and K a non-empty subset of A. Denote by the relation on A 
given by 

a b if and only if a * b G K and b * a G K. 

Theorem 2.3. t 7 l If K be a filter of a EE-algebra A. Then relation is an congruence 
relation on A. 

§3. Uniformity in BE - algebra 

From now on (A, *, 1) is a EE-algebra. 

Let X be a nonempty set and E, V be any subset of X x A'. Define 

U o V = {(x, y) G X x X | (z, y) G E and ( x , z) G V, for some z G A}, 

U" 1 = {(x,y) £ X x X \ (y,x) £ U}, 

A = {(x,x) G X x A | £ G A}. 

Definition 3.1.W By a uniformity on A we shall mean a nonempty collection /C of subsets 
of A x X which satisfies the following conditions: 

(Ei) A C E for any E G /C; 

(E 2 ) if E G A, then E -1 G A; 

(E 3 ) if E G A, then there exist a E £ Asuch that V oV CE; 

(E 4 ) if E, V G A, then E n V G A; 

(E 5 ) if E G A, and E C V C A x X then V G A. 

The pair (A, A) is called a uniform structure (uniform space). 

Theorem 3.2. Let A be an arbitrary family of filters of A which is closed under inter- 
section. If Uf = {{x,y) £ Ax A | 1 y} and A* = {Uf \ F £ A}, then A* satisfies the 
conditions (Ei)-(E 4 ). 

Proof. (Ei): Since E is a filter of A then we have x x for any x G A, hence A C Up, 
for all U F £ A*. 

(E 2 ): For any Uf G A*, we have (or, t/) G (Ef ) _1 4=> (y, a;) G Ef 4=> y ~f a; <t4> x ~f y •<=> 
(x, y) G Ef- 

(E 3 ): For any Up G A*, the transitivity of ~f implies that Up o Ef C Ef- 

(E 4 ): For any Uf,Uj € A*, we claim that Ef D Ej = Ufdj- Let (x,y) G Ef D Ej. Then 
a ; ~f 2/ an d a: y. Hence x*y£F,y*x£F and x * y £ J, y * x £ J. Then a; ~foj ?/ and 

hence (x, y) £ Ufdj- Conversely, let (x, y) G Ufhj- Then x ~Fna 2/, hence x *y £ F (~l J and 
y * x G FnJ. Then x*y£F,y*x£F,x*y£ J and y * x G J. Therefore x ~f y and x ~ j y. 
Then (x, y) G Uf D Ej. So Uf f^Uj = U ffj- Since E, J G A, then Ffl J G A, EfHEj G A*. 

Theorem 3.3. Let A = {E C A x A | Ej C E for some Ef G A*}. Then A satisfies a 
uniformity on A and the pair (A, A) is a uniform structure. 
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Proof. By theorem 3.2, the collection K, satisfies the conditions (f/i) — ( U 4 ). It suffices to 
show that /C satisfies ( C/5 ). Let U £ 1C and U C V C A x A. Then there exists a Uf C UC f, 
which means that V £ 1C. This proves the theorem. 

Let x € A and U £ 1C. Define 

U[x) :={y £ A | (a :,y) £ U}. 

Theorem 3.4. Given a B E-algebra. A, then 

T = {G C A \ Vx £ G,3U £ /C, U[x\ C G} 



is a topology on A. 

Proof. It is clear that 0 and the set A belong to T. Also from the very nature of that 
definition, it is clear that T is closed under arbitrary union. Finally to show that T is closed 
under finite intersection, let G,H £T and suppose x £ GflH. Then there exist U and V £ K. 
such that U[x) CG and V[x] C H. Let W = U fl V, then W £ 1C. Also W[x] C U[x] n V[x] and 
so W[x] QGflH and so G fl H £T. Thus T is topology on A. 

Note that for any x in A, U[x\ is an open neighborhood of x. 

Lemma 3.5. Let F be a filter of A. Then F = {1} if and only if Up = U{ i>. 

Proof. Since F 7^ {1}, there exist z £ F such that z / 1. By (BE3), 1 * z = z £ F and 
by (BE2), z * 1 = 1 £ F. Hence 1 £ Uf[z\ and then (z, 1) £ Uf- On other hand since z^ 1, 
(2,1) ^ [/{i}. Therefore if Up = C/{i} then F = {1}. Conversely is clear. 

Definition 3.6. Let (A,/C) be a uniform structure. Then the topology T is called the 
uniform topology on A induced by 1C. 

Example 3.7. Let A = {a, b, c, 1}. Define * as follow: 



* 


1 


a 


b 


c 


d 


1 


1 


a 


b 


c 


d 


a 


1 


1 


b 


c 


d 


b 


1 


a 


1 


c 


c 


c 


1 


1 


b 


1 


b 


d 


1 


1 


1 


1 


1 



Easily we can check that (A, *,1) is a B E-algebra I 6 1. It is easy to see that F = {c, a, 1} is a 
filter and let A = {F}. Therefore as theorem 3.2, we construct 
K* = {{U F }} 

= UO ,y) I x ~ F y}} 

= {(1, 1), (a, 1), (1, a), (1, c), (c, 1), (a, a), (a, c), (c, a), (6, 6), (6, d), (d, b), (c, c), (d, d)}. 

We can check that {A, 1C) is a uniform space, where K = {U \Uf QU}. Open neighborhoods 
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U F [a) = {1, a, c}, 

U F [b] = {b,d}, 

U F [c\ = {1, a, c}, 

U F [d\ = {b,d}, 

U F [1] = {1, a, c}. 

From above we get that 

T = {{1, a, c}, {6, d}, {1, a, b, c, d}, 0 }. 

Thus ( A,T ) is a uniform topological space. 

Proposition 3.8. Topological space (A,T) is completely regular. 

Proof. See theorem 14.2.9 of [4]. 

§4. Topological property of space (A, T ) 

Let A be a UA-algebra and C, D subsets of A. Then we define C * D as follows: 

C*D={x*y\x£C, y £ D}. 

Let A be a BE- algebra and T a topology defined on the set A. Then we say that the pair 
(. A , T ) is a topological BE- algebra if the H.E-algebraic operation * is continuous with respect 
to T . The continuity of the HA-algebraic operation * is equivalent to having the following 
properties satisfied: 

Let O be an open set and a,b £ A such that a * b £ O. Then there are 0\ and 0 2 such 
that a £ Oi, b £ 0 2 and 0\ * 0 2 C O. 

Theorem 4.1. The pair ( A,T ) is a topological Bif-algebra. 

Proof. Assume that x *y £ G , with x,y £ A and G an open subset of A. Then there 
exist U £ 1C, U[x * y] G G and a filter F of A such that U F C U. We claim that the following 
relation holds: 

U F [x\ * U F [y] C U F [x * y\. 

Indeed for h £ U F [ x\ and k £ U F [y\ we get x h and y k. Hence by theorem 2.3, 
x * y h * k. From that (x * y,h * k) £ U F C U . Hence h * k £ U F [x * y] C U[x * y\. Then 
h * k £ G. Thus the condition is verified. 

Theorem 4.2. Let A be a set and Sc V(X x X) be a family such that for every U £ S 
the following conditions hold: 

(a) ACU; 

( b ) [W 1 contains a member of S, and 

(c) there exists a V £ S, such that V o V C U. Then there exists a unique uniformity U, 
for which S is a subbase. 

Theorem 4.3. If we let B = {U F \ F is a filter of A}. Then B is a subbase for a uniformity 
of A, we denote this topology by S. 
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Proof. Since is an equivalence relation, then it is clear that B satisfies the axioms of 
theorem 4.2. 

We say that topology cr is finer than r if r C <j as subsets of the power set. Then we have: 

Corollary 4.4. Topology S is finer than T. 

Theorem 4.5. Any filter in the collection A is a clopen subset of A. 

Proof. Let F be a filter of A in A and y £ F c . Then y £ Uf[v\ and we get F c C 
U {Uf[v\ I V € F c }. We claim that, Uf[v\ C F c , for all y £ F c . Let z £ Uf[v], then z V- 
Hence z * y £ F. li z £ F then, y £ F, that is a contradiction. So z £ F c and we get 
[J{Uf [ y] | y £ F c } C F c . Hence F c = [y] | y £ F c } and since Uf[v] is open for all y £ A, 

F is a closed subset. We show that F = {J{Up[y\ \ y £ F}. If y £ F then y £ Up[y\ and we 
get F C [y\ | y £ A}- Let y £ F, if z £ Uf[v\ then 2 ~p y and so y * z £ F. Since y £ F 
hence z £ F and we get [?/] | y £ F} C F. So F is also an open subset of A. 

Theorem 4.6. For any x £ A and F £ A, Uf[x\ is a clopen subset of A. 

Proof. We show that ( Uf[x\) c is open. Let y £ (Uf[x]) c , then x*y £ F c or y*x £ F c . Let 
y*x £ F c . Hence by theorem 4.1 and the proof of theorem 4.5, (Uf[v\ *Uf[x]) C Up[y*x] C F c . 
We claim that: Uf[v] Q ( Uf[x]) c . Let 0 £ Uf[v\, then z * x £ {Uf[v) * Uf[x]). So z * x £ F c 
then we get z £ ( Up[x]) c . Hence Up[x] is closed. It is clear that Up[x\ is open. So Up[x] is 
clopen subset of A. 

A topological space X is connected if and only if has only X and 0 as clopen subsets. 
Therefore we have 

Corollary 4.7. The space ( A,T ) is not a connected space. 



§5. Some connection between uniform topology and filters 

We denote the uniform topology obtained by an arbitrary family A, by T A and if A = {A}, 
we denote it by Tp. 

Theorem 5.1. T\ = Tj, where J = W | F £ A}. 

Proof. Let /C and 1C* be as in theorem 3.2 and 3.3. Now consider A 0 = {J}, define: 
(/Co)* = {Uj} and /Co = {U \ Uj C U}. 

Let G £ T\. So for all x £ G , there exist U £ /C such that U[x\ C G. From J C F we get 
that Uj C Uf, for all filter F of A. Since U £ 1C, there exist F £ A such that Up C U. Hence 
Uj[x] C U F [x\ C G. Since Uj £ /C 0 , G £ Tj. So T A C Tj. 

Conversely, let H £ Tj then for all x £ H , there exist U £ 1C 0 such that U[x] C H. So 
Uj[x\ C H and sine A is closed under intersection, J £ A. Then we get Uj £ K, and so H £ T\. 
Thus Tj C T a . 

Corollary 5.2. Let F and J be filters of A and F C J. Then J is clopen in topological 
space ( A,T F ). 

Proof. Consider A = {F, J}. Then by theorem 5.1, T A = Tp and therefore J is clopen in 
topological space ( A,Tp ). 

Theorem 5.3. Let F and J be filters of A. Then Tp C Tj if and only if J C F. 

Proof. Let J C F. Consider: 

Aj = {F}, /Ci* = {U F }, /Ci = {U | U F C U} and 
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A 2 = {J}, /C 2 * = {Uj}, 1C 2 = {U I Uj C G}. 

Let G £ Tp. Then for all x £ G, there exist U £ K , i such that U[x] C G. Since J C F, 
then Uj C Gp and since Gp[x] C G, we get Gj[x] C G. Gj £ /C 2 and so G £ Tj. 

Conversely, let Tp C Tj. In contrary let a £ J \ F, since F £ Tp, by hypothesis we get 
that F £ Tj. Then for all x £ F, there exist U £ /C 2 such that G[x] C F, and so Gj[x] C F. 
Then Uj[ 1] C F. We have a * 1 = 1 £ J and 1 * a = a £ J. Then a ~j 1, so a £ Uj[ 1], thus 
a £ F. Which is a contradiction. 

Corollary 5.4. Let F and J be filters of A. Then F = J if and only if T F = Tj. 
Theorem 5.5. Let F be a filter of A. Then the following conditions are equivalent: 

(1) Topological space ( A,Tp ) is compact; 

(2) Topological space (A,Tp) is totally bounded; 

(3) there exists P = {xi, x 2 , . . . , x n } C A such that for all a £ A there exists Xi £ P where 
a* Xi £ F and X, * a £ F. 

Proof. (1 => 2): it is clear by theorem 14.3.8. of [5]. 

(2 =>■ 3): Let Gp £ K, since (A, Tp) is totally bounded, then there exists Xi, x 2 , . . . , x n £ F 

n 

such that A = |^J Gp[xj]. Now let a £ A then there exist x t such that a £ Gp[x,], therefore 
2=1 

a * Xi £ F and Xi * a £ F. 

(3 =>■ 1): For all a £ A by hypothesis there exists x, £ P where a* x t £ F and x, * a £ F. 

n 

Hence a £ Gp[xj], thus A = |^J Gp[xj]. Now let A = |^J O a , where each O a is an open set of 

*= 1 ct£l 

A , then for any Xi £ A there exists Oj £ I such that x, £ O ai , since O ai is an open set then 

n n n 

Gp[x’j] C O ai , so A = (J Gp[xj] C (J 0 Qi , therefore A = |^J O ai which means that ( A,T F ) is 
2=1 2=1 2=1 

compact. 

Theorem 5.6. If F is a filter of A such that F c is a finite set. Then topological space 
(. A,Tp ) is compact. 

Proof. Let A = O a , where each O a is an open set of A. Let F c = {xi,x 2 , . . . ,x„}. 
aG/ 

Then there exists a, a±, a 2 , . . . , a n £ I such that 1 £ O a , xi £ O ai , x 2 £ O a2 , . . . , x n £ O an . 
Then Gp[l] C O a , but Gp[l] = F. Hence A = O ai (J O a2 U • • • U O a „- 

Theorem 5.7. If F is a filter of A. Then F is a compact set in topological space (A, Tp). 
Proof. Let F C |^J O a , where each O a is an open set of A. Since 1 £ F, then there exists 

a £ I such that 1 £ O a . Then F = Gp[ 1] C O a . Hence F is compact. 

Theorem 5.8. If F is a filter of A. Then Gp[x] is a compact set in topological space 
(A,Tp), for all x £ A. 

Proof. Let Gp[x] C |^J O a , where each O a is an open set of A. Since x £ Gp[x], then 
aG/ 

there exists a £ I such that x £ O a . Then Gp[x] C O a . Hence Gp[x] is compact. 
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Abstract In this study, we introduce a procedure for testing the equality of two regression 
functions, the hypothesis: H 0 : mi = m2 vs Hi: mi ^ m2. The test statistic is based on 
the comparison of two estimators of the distribution of the error in each population, and the 



estimator of error in each population is 



X? hi; ( A'i j ) 

Gj (A i. 



. Kuiper type statistic are considered. 



In the simulation study, a bootstrap mechanism is used to approximate the critical value in 
practice. 



Keywords Nonparametric regression, bootstrap procedure, comparison expectation function. 



§1. Introduction and preliminaries 

Regression analysis can be divided into two parts : 1) parametric regression and 2) non- 
parametric regression. The comparison of two or more groups is an important problem in 
statistical inference. This comparison can be performed through the regression curves in non- 
parametric regression context. Let ( X t j , Y t j ) , i = 1, . . . , rij, j = 1, 2 be two independent random 
vectors, and assume the following non-parametric regression model 

X;y — ( X,j ) T (7 j (Xjj ) cjj , i — 1, . . . , Tlj , j 1, 2, (1) 

where mj(Xij) = E(Yij ) is the unknown regression function, crj(X.y) is the conditional 
variance function a~(Xij) = Var(Yij)\(Xij), £ij is the error variable with distribution F e j, and 
let n = ni + 712 - In this paper, we are interested in comparison the equality of regression 
functions, the hypothesis H 0 : mi = m 2 vs H 1 : mi ^ m 2 , and the test statistic is the Kuiper 
type statistics: Uku = Y^j=i[ su Py\Uj{y)\ — i n fy\Uj(y)\]- The problem of testing for comparison 
expectation functions of non-parametric regression or the problem of testing for the equality 
of non-parametric regression curves has been treated in the literature during the last eighteen 
years. The first reference about comparison of regression curves assume some restriction on the 
model. Fixed design and liomoscedastic errors are common assumption in several references. 
W. Hardle and J. S. Marron M analyzed semi-parametric models by comparing nonparametric 
regression functions under the assumption of fixed equal designs (i.e.,ni = n, 2 , ■ ■ ■ , = nk). P. 
Hall and J. D. Hart designed two-sided tests for H a : mi = m 2 , and discussed the non- 
parametric homoscedastic ( i.e.,af(t ) = of , i = 1 models in the case of equal design 
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points. E. C. King, J. D. Hart and T. E. Wehrly I 5 1 also presented a test based on the difference 
between two curve estimators from kernel smoothers when the design points are fixed and equal. 
M. A. Delgado ^ investigated the test statistics for testing the equality of k regression function 
when the design point are fixed and equal. S. Young and A. W. Bowman I 13 l motivated the test 
statistic by the classical one-way analysis of variance. K. B. Kulasekera ^ presented three tests 
with common fixed design points. The first two tests are based on estimators Quasi-Residuals 
technique while the last test based on estimators of the variance of the error distributions. L. H. 
Koul and A. Schick I 6 1 discussed the problem of testing the equality of non-parametric regression 
curves one-side alternatives when design points are common and distinct design points. A. 
Munk and H. Dette ^ considered the problem of testing for the equality of two curves with 
heteroscedastic errors and fixed design. The testing procedure is based on the estimation of L 2 - 
distance of difference between two curves. N. Neumeyer and H. Dette considered an empirical 
process approach in complete non-parametric, heteroscedastic and random designed setup to 
compare two regression curves. Their test can detect local alternatives which converge to the 
null hypothesis at the rate of order n -1 / 2 . The idea of our testing procedure come from [10]. 
Namely, if two empirical distributions of the errors are equal, there are evidence for the equality 
of the regression curves. On the contrary, if these two empirical distributions are different, there 
are evidence for the inequality of the regression curves. In this paper, the estimator of the error 

in j population (e^) for j = 1,2 is ^ E(e ij \X ij = 0), Var(e ij ) = 1, and ^ J 

'M a <j)/ v "j _ ThVh'v 1|: 

is the estimator of the error under the null hypothesis ( H a ), where Yj is the average of Y in j 
Y- . 

population, Y :j = — — — — , riij(Xij) is the estimator of regression function rrij (Xij ) , rh(Xij) is 
rij 

the estimator of regression function m(Xij) under the null hypothesis, dj(Xij) is the estimator 
of variance crj(Xij ), and rij is sample size in population,] respectively. In addition, in this paper 
the test statistic can detect local alternatives which converge to the null hypothesis at the rate 
of order n” 1 / 2 . 



§2. Definition and assumptions 



In this section, we introduced the definition and assumptions for proofs of the main re- 
sults. Consider (X^, Yy), i = 1, . . . , n^j = 1, 2 be an independent and identically distribution, 
and satisfying the non-parametric regression model (1). Let rrij(Xij) is the estimator of re- 
gression function mj(Xij), rhj(x) = Y^iLiW^\x,h)Yij, W-p(x,h ) = ^(( x x d)/h) 



TTiU mx-x^/h) 

is Nadar aya - Watson - type weight, K is a known kernel, h is an appropriate bandwidth, 

Uj 

dj(x) = Y Wjp(x, h)Y 2 - — m^(x), and m(x) = X^=i X^i ^ij H x > ^) Y ij be an estimator of 

i = 1 

the common regression function m( x) = nii(x) = rri 2 (x) under the null hypothesis H a . For 

Y—m-(Xi-) 

j = 1,2, let iij = -d— A — — is the estimator of the error in j population, F £ j(y ) is the 



estimator of the error distribution function in j population F e j(y): F e j{y) = P(£ij < y) = 
< y\, I(.) is an indicator function, and probability density function of 



1 Y ~ rajPQj) 

n j i= 1 
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F sj (y) is f ej (y). We used the notation f ej (y ) = F^(y). Let £ ij0 = 



Yj - rh(Xij) 



is an estima- 



PjiXij)/ y/flj 

tor of the error under the null hypothesis FT 0 , F e0 (y) is the estimator of the error distribution 






Yj ~ M x ij) 



< y ], i(0 is 



function in j population F s0 (y): F e0 (y) = P(i ij0 < y) = — , ^ „ . 

an indicator function, and probability density function of F e0 (y) is f e o(y)- We used the no- 
tation f e o(y) = F' e0 (y). For simplicity, we work with the same bandwidth h to estimate m , 
rhj, (jj. In addition, in this paper we perform the comparison between these two estimators of 
distribution of error in each population using the 2-dimensional process, U(y) = (Ui(y), U^y)), 
— oo < y < oo, for j = 1,2, Uj(y) = n^ 2 (F E0 (y) — F e j(y)). More precisely, we will use the 
Kuiper test statistic Uku = '}Z 2 j = i\ su Py\U j{y)\ — inf y \Uj(y)\}. The assumptions we need for 
proofs of the main results are listed below for convenient reference. 

A1 : Fj (. x ) = P{Xj < x ) and Fj(y\x) = P{Yj < y\ x j = x) be a distribution of independent 
variable X and the conditional distribution of response given X respectively. The probability 
density functions of Fj(x) and Fj(y\x) will be denoted respectively by fj(x) and fj(y\x). We 
used the notation Fj(x) = fj(x ) and Fj(y\x) = fj(y\x). 

A2 : For j = 1, 2, 

(i) F e j(y) is an empirical distribution of error of j population, 

F s j(y) = P(£ij <y)= ^7^ < y\ and f ej (y) = F' ej (y). (ii) F e0 (y) is an 



a j( X i. 



3 i=1 3 \ W )/ V 3 

empirical distribution of error under the null hypothesis (Hq). 



1 X } < yl and /ao(y) = Ko(y)- 



(ii) n/i 4 



Feo(y) = P(£ij0 < y) = — ^ - L ( y w 

n j i=1 <J j\ X ij)l\/Fj 

A3 : For j = 1, 2, 

(i) Xj is a continuous variable with compact support x £ and density fj{x). 

(ii) fj{x), mj{x) , and (Jj(x ) are twice continuously differentiable. 

(hi) infx&iLx fj ( x ) > 0 and infx€B. x Vj{x) > 0. 

A4 : For j = 1, 2, 

Pj > 0, as n — > oo, 

-> 0, and Ujh 3+2S (logh -1 ) — > oo, for some S > 0 , as h — > 0. 

A5 : K is a symmetric density function. 

(i) J u 2 K(u)du < oo. 

(ii) J K(u)du = 1. 

(iii) J uK(u)du = 0. 

A6 : For j = 1, 2, 

(i) Fj(y\x) is the continuous in ( x,y ) and differentiable with respect to y, 

(ii) Fj(y\x) is the continuous in (x,y) and differentiable with respect to x. 



§3. Main results 



In this section, we derive the test statistic for finding the distribution of the test statistic. 
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Theorme 3.1. F e0 (y ) = F e j(y ), — oo < y < oo, for all j = 1,2 if and only if m(x) = 
m\{x) = m 2 (x) for all x G R x . 

Proof. Assume F e0 (y ) = F E j(y). This implies that two empirical distributions of the 
errors are equal, there are evidence for the equality of the 1 st moment and the 2 nd moment of 



the distribution. Consider the 1 st moment : E( 



Yj - m(Xij) _ Yj - rrij(Xij) 



a j ( X i, 



) = E( 



a j ( X v 



) = 0, then 



m(x) = rrij(x). In the same way, the 2 nd moment have originate from the 1 st moment, then 
m(x) = m.j(x). Namely, m(x) = m i(x) = W 2 (x). Conversely, assume m{x) = m \{x) = rri 2 {x). 
Claim that F e o{y ) = F E j(y). Consider the l s< moment : From m(x) = nij(x), then 

( Yj - m ( x i 3 ) ^ ___ ^3 ~ m i( x ij) ) y j - mjXjj) Y S - m^X^) ^ _ Q 



i(X k 



j (■ Xi 



i (Xi 



i(Xi 



Y —m(X-) Y-m(X-) 

Consider the 2 nd moment : From m(x) = mj(x ), then ( 3 lJ ) = ( 3 3 13 



7 j ( Xij 



j (Xi 



), and 



E( 3 ( d) )2 _ j j( p rom ^he momen t anc i the 2 nd moment, if m{x) = 



i(X< 



a j ( Xij )/ 1 JUj 



mi(x) = m 2 (x) then F e0 (y) = F ej (y). 

Theorem 3.2. Assume (Al) - (A6). Under the null hypothesis ( H a ) , for j = 1,2, 

r ( \ t \ ft r 1 x^Yir — m(X ir ) fxj(X ir ) I(r = j) ^_i /2 

Fso(y) - F S j[y) = fej(y) VlM— > , w ( . , ■. )} + o p {n) ' . 

r=1 n r i=1 a j(Xir) / y/Fj fmix(Xi r ) Pj 

Proof. From the theorem 1 in [1], we get the following representation: 

£> f \ J ? t \ _ f ( i'T t V"' Yir — m (Xir) , fxj(X ir ) I( r = j)\\ , / ^-l/2 

uniformly in y. 

Theorem 3.3. Assume (Al) - (A6). Under the null hypothesis ( H 0 ), 2 - dimensions of 
U(y) = (Ui(y),U 2 (y)) converges weakly to U{y) = (U 1 {y),U 2 (y)), where 



) are normal random variables with 



rr,„, f t t X- Y r~ m(X r ) , f Xj (X r ) /(r = j) 
u j(y) = fej(y)Pj a t X ) h — mm 7 — 

r=1 a ]\-^r) Jmix\-&-r) Pj 

mean zero and covariance structure : 

„ nr, ^ tt , , , w , ^ ^ rr (Y r - m(X r ))\ f xj (X r ) I(r = j) v f xj ,(X r ) 

Cov(Uj(y), Uj'(y)) = f E j(y)f Bj > (y)p 3 p r }_^E[ ty MM 7 ^7 mm' 



Proof. By Cramer - Wold device in R. J. Serfling I 11 ! , and theorem 1 in J. C. Pardo- 
Fernandez I 10 ! showed that the weak convergence of multidimensional process is weak con- 
vergence of linear combination in each component. Assume bj is any real number, U{y) = 
( U 1 (y) 1 U 2 (y)) t , where Uj(y) = n) /2 {F E0 {y) - F ej (y)), -oo < y < oo for j = 1,2. Linear 
combination of U(y) is easy to prove that Z(y) = J2j=i bjny 2 (F e0 (y) — F S j(y)), from theorem 
2 , 

m = t £ y Vry ( f r) E _ irMi}] + o t (n)- 1/2 , 

r=1 i=1 . =1 &j\A-ir) JmixY'-ir) 

2 n r 

Z(y) = ^2^2 ^r( X ir, Y ir , V ) + o p {n)~ 1/2 , then Z r (y) = YnU ^ r(X ir , Y ir , y), 
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where 



4+ 



, . v — m(u) r v^ , „ . . cr r (u) fxi(u) , „ , „ „ 

(u,v,y) = ^ 2 ,bjPjf e j(y) ^ ^ ~ b r fer(y)\,r = 1,2. 



4 = 1 



+ (+j frnix (a) 



(2) 



From (2). Given a collection T r of measurable function, the empirical measure induces a map 
from JF r to R given by : T r ={(u,v) — > \Ev(m, i>, 3), — oo < y < oo}, where T r is - indexed 
process. A. W. Van der Vaart and J. A. Wellner t 12 l, and J. C. Pardo-Fernandez I 10 ! introduced 
for any class of function Q\ and Q 2l define Q\ + § 2 = {gi +32,31 G (41,32 G G?2 } • The notation 



of class T r can be written as T r = for J = 1,2. The empirical measure induces a 



map form to R given by : T r j = {(u, v) — > bjPjf e j(y) 



Q’rju) fxj(u) v — m{u) 

Vj{u) fmix (U ) <T r (u) 



, -00 < y < 



00}, and the empirical measure induces a map form T r ^k+i) to R given by: P r .k+i = {(«, v) — > 

■y — jYl[ 'll) 

— Wfer{y ) — , — 00 < y < 00}. Let M be such that sup v ,-=i 2\fej(y)\ < M. Then 

( T r [U ) 

N [] (6,J r rj ,L 2 (P)) < 2M5~ 1 if 5 < 2 M, and j (6, L 2 (P)) = 1 if 5 > 2M. Where N {] is 
a bracketing number, and the bracketing number N[](5,P r j, L 2 {Pf) is the minimum number 
of 5-brackets needed to cover J~ r , P is the measure of probability corresponding to the joint 
distribution of (X r ,Y r ), and L2(P) is +2 - norm. Therefore, 



N {] ( 6 ,P r ,L 2 (P)) < n^ 1 1 iV [] (5,^,L 2 (P)), 
and, by taking logarithms, logN^(d, P r , L 2 {P)) < l°gN[]( 8 ,P r j,L 2 (P)). Now, 



4= 

2 M 



k + 1 />2M 

iJlogN {] (S,P rj ,L 2 (P))dd < ]T / yJlogN {] ( 5 ,P rj ,L 2 (P))dS. 

4=1 Jo 



(3) 



(4) 



From (4), can be conclude that J 0 °° yJlogN[]( 5 , T r j , L 2 (P))dS is finite, therefore, the class of 
function T r is Donsker class or P-Donsker class, from Donsker-Theorem, if T r is Donsker 
class, it follows that the limit process {Gf : / G P r } must be a zero- mean Gaussian pro- 
cess with covariance function E(Gfi)(Gf 2 ), from this study T r - indexed process is Z r (y ), 
then weak convergence of process T r must be a zero-mean process with covariance function 
Cov(Z r (y), Z r (y )) = E\f$f{X r , Y r , y)^{X r , Y r , y )]. From Cramer - Wold device U r {y) is Z r (y) 
where b r = 1, then 



U r (y) = fsj{y)Pj 



Y r - m( X r ) f X j (X r ) I(r = j) 



r—1 



& j (A r ) fmix (X r ) 



Pj 



o p (n ) 



-1/2 



(5) 



From (5). U(y) = (Ui(y)),U 2 (y) converge to U(y) = (U 1 (y),U 2 (y)), where 



4 i r 4 i ^ 4; - m(X r ) , f xj (Xi) J(r = j ) 

v,{y) = f.Mp , E „ j( av) - -p— 



r—1 

are normal random variables with mean zero and covariance structure : 

2 / NN 2 



Cov(U j (y),Uji(y)) = f e j(y)f Bj ' (y)PjPj' (v ) tJ ’ lx \ ( f ( y ) 

I(r = j') 



( Yr - m{x r )Y ( f x j{X r ) I (r = j) f x y[X r ) 

Pj frnix (X T ) 
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Corollary 3.4. Assume (A1)-(A6). Then, under the null hypothesis (Hq), 



Uku d Y^[supy\Uj{y)\ - inf v \Uj{y )|], 
i = i 



where Uku = Y^[suPy\Uj(y)\ - infy\Uj(y)\]. 

3 = 1 

Proof. From theorem 3 and Continuous Mapping Theorem, Uku d Y!ij=i[ su Pv\Uj(y)\ — 
infy | Uj ('(/) |] , where Uj(y) are the normal random variables with mean zero and covariance 
structure: 



Cov(Uj(y), Uj'{y)) = f E j(y)f ej > (y)p j p j >^2E[ 



(Y r - m(X r )) 2 . f xj (X r ) I(r = j).. f xj ,{X r ) 



)(- 



I(r = j') 



^ (Tj(X r ^(Jj' (X r ^ fmix(X r ') Pj fmix (_X r ) 



)]. Then, | Uj (y) | are a half-normal distribution with mean 



f ( \ V' F\ ^ r m (^ r )) 2 ( _ I(r — j) W fxj'{X r ) _ I(r — j') r—_ 

\ J ejiv) Jej' yVjPjPj' / v r f /v- \ ^ ( f /-v" ^ *7 )J 

\ ^ ^ (7j[X r )(Tj' [X r j Jmix\X r ) Pj Jmix\X r ) Pj 

and covariance structure: 

n (tt t \ tt t w f / u ^ ST t?\ (Yr~m(X r )) 2 f xj (X r ) I(r = j) f xj >(X r ) 
Cov(Uj(y), Uj'(y)) = f ej {y)f ej > (y)PjPj' l_ E \ „ Tx T 7 )( 

_ Oj \yi-r )&j' ) Jmix\^-r) 






r—1 



Pj fmix (X, ) 



§4. Bootstrap and simulations 



§4.1 Bootstrap procedure 

Asymptotic distribution of test statistics Uku given in corollary 3.4 are complicated. In 
practical applications, the critical values of the test statistic Uku can be approximated by 
bootstrap procedure. The bootstrap procedure can be described in the following step: 

4.1.1. Assume bootstrap replication b= 1,. . . , B (B = 200), for j = 1,2, i = 1, ...,n,-, 
let £*• b be an independent and identically distribution sample from the distribution of (1 — 

+ hjZ, where V) is the distribution of £ij, Z ~ 7V(0, 1), hj = cn ^ 3 ^ 10 and c=l I 10 l. 

4.1.2. For j = 1, 2, * = 1, . . . , rij, the new response under the null hypothesis Y*j b , b= 1, 
. . . , B, defined as follow : Y* j b = rh^X^) + <jj (A' y )eb b . 

4.1.3. For j = 1, 2, i = 1, . . . , rij , calculate the test statistic Uku from bootstrap sample 

•v,,- 

4.1.4. In step 4.1.3, let U* KU ^ be order statistic of Uf (u Uku,( B ) form 200 bootstrap 

replications respectively, then U^ v ^_ a ^ B approximates the (1 — a) - quantiles of distribution 
of the test statistic Uku under the null hypothesis. 

4.1.5. The test statistic Uku iterates 500 trails and show the proportion of rejections. 



§4.2 Simulations 

4.2.1. Testing the equality of two regression functions, they are assumed in three types: 
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1) linear function Y = ax + b; 

2) exponential function Y = exp(ax) + b and 

3) trigonometric function Y = sin{ 2 t:x) + b , where a and b are constants. The models for 
regression function are six models: 

(1) linear function m\{x) = m 2 (x), where a\ = 02 = 2, b\ = b 2 = 0; 

(2) exponential function m\(x) = m 2 ( 2 :), where a± = 02 = 2, b\ = b 2 = 0; 

(3) trigonometric function m i(x) = m 2 (x), where ai = 02 = 2, b\ = b 2 = 0; 

(4) linear function m\{x) = 2x, m 2 (x) = 2x + 2; 

(5) exponential function mi(x) = exp(2x), m 2 (x) = exp{2x) + 2; 

(6) trigonometric function toi(x) = sin{2 / Kx), m 2 (x) = sin(2Trx) + 2. 

4.2.2. The variance of two regression function are 0 ^( 2 ;) = 0.25, (T^x) = 0.50. 

4.2.3. Assume the error distribution are £\ n \ ~ N( 0, 1) and £ 2^2 ~ iV(0, 1). 

4.2.4. In all cases, the covariates Xi,X 2 are uniform distribution on the interval [0,1]. 

4.2.5. The Kernel Function is Epanechnikov K(u) = 0.75(1 — U 2 )I{\u\ < 1). 

4.2.6. In this paper, we consider bandwidth of the form hj = cn ■ 3 / 10 ) where c =1. 

4.2.7. In each population, the samples sizes are determined (rii, n 2 ) = (20, 20), (50, 50) and 

( 100 , 100 ). 

§5. Results 

From simulation study, we show six simulated examples with two regression functions. The 
model for regression function are three types: linear function, exponential function, and trigono- 
metric function. Model (l)-(3) correspond to the null hypothesis, and model (4)-(6) correspond 
to the alternative hypothesis. Table 1 shows the proportion of rejections under the null hypoth- 
esis in 500 trails for sample sizes (n\,n 2 ) = (20, 20), (50, 50) and (100,100), B=200 bootstrap 
replications. The significance level are 0.05 and 0.10. Table 2 shows the proportion of rejec- 
tions under the alternative hypothesis in 500 trails for sample sizes (ni,n 2 ) = (20,20), (50,50) 
and (100,100), B=200 bootstrap replications. The significance level are 0.05 and 0.10. In the 
simulation study we find out that the level is well - approximated in ( 711 , 712 ) = (100,100) and 
regression function in linear form are good in the most situation. The power of the test based 
on Uku is well - approximated in ( 711 , 712 ) = (100,100). The behavior of the power of the test 
based on Uku is good for models in linear form, exponential form and trigonometric form re- 
spectively. 
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Table 1. Rejection probabilities under the null hypothesis-model (1) to (3). 



(ni,n 2 ) 


regression function 


U l KU : a = 0.05 


U l KU : a = 0.10 


(20,20) 


1 


0.042 


0.080 




2 


0.030 


0.074 




3 


0.034 


0.076 


(50,50) 


1 


0.052 


0.090 




2 


0.054 


0.084 




3 


0.060 


0.080 


(100,100) 


1 


0.050 


0.100 




2 


0.052 


0.102 




3 


0.054 


0.106 



Table 2. Rejection probabilities under the alternative hypothesis-models (4) to (6). 



(ni,n 2 ) 


regression function 


Uku '■ a = 0.05 


U l KU : a = 0.10 


(20,20) 


4 


0.910 


0.930 




5 


0.890 


0.930 




6 


0.384 


0.450 


(50,50) 


4 


0.930 


0.965 




5 


0.926 


0.960 




6 


0.400 


0.520 


(100,100) 


4 


1.000 


1.000 




5 


0.970 


0.980 




6 


0.546 


0.644 



§6. Conclusion and discussion 

In this study, we introduce a procedure for testing the equality of two expectation function 
of non-parametric regression, the hypothesis H a : m\ = ni 2 vs Hi : mi ^ m 2 ■ The result was 
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found that, under the null hypothesis (H 0 ), for j = 1, 2, U(y) = (Ui(?/), t/ 2 (y)) converges weakly 

2 

to U(y) = (U 1 (y),U 2 (y)), where U 3 {y) = f sj ( y)pj ^ 1 '' _ ^ ^ ) are 



r= 1 ^ 

normal random variables with mean zero and covariance structure: 






Pj 



(Y r - m(X r )) 2 . f xj (X r ) I(r = j), . f xj '(X r ) 



)(- 



Cov(U j {y),U j >(y )) = fej{y)f ej '{y)p j P j '^2E[ , 

7 ^ CTj\J\. r )0 j' \-X-r J jmix\-X-r) Pj Jmix\^r) 

I(r = j ') — > 2 

-j — — )] and the test statistic Uku d ^^[sup y \Uj(y)\ — inf y \Uj(y)\\, where \Uj(y)\ are half- 



Pj 

normal distribution with mean: 



3 = i 



f / W / A ro(A' r )) 2 f x j(X r ) I(r — j) f xj '(X r ) I(r — j') r—— 

\ j sj(y) J si' \y)PjPj' / J \ / y- \ / Y f / V" \ n f f (V \ rJ )J V^/ 7 ^ 

\ ^ ^ (Tj(si r )(7j'(Jir) Jmix\-X-r) Pj Jmix\-^-r) Pj 



and covariance structure: 

n , TT , ^ tt ( w t < \t ! \ ST i ^{Yr-m(X r )) 2 f xj (X r ) I{r = j) f xj \X r ) 
Cov(Uj(y), Uj'(y)) = f sj {y)f ej ’ {y)PjP : ' E[ , , (Y \ h ~ X 7 JY\~ 

_ [ (Jj A r J(7j/ (A r J jmix\-X-r) Pj Jmix\^r) 

^ 7r 

The result from the simulation study showed that under the null hypothesis, the regression 
function in linear form are well approximated in all situation, especially for the large sample 
sizes. The power of the test is well - approximated for the large sample sizes, and the regression 
function in linear form provided the highest power of the test. 
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Abstract Using the principle least action, we investigate the existence solution for p(x)-Lapla 
-cian equation with no flux boundary condition in a bounded domain 1 1 C R N , where no flux 
boundary condition is given in the following: 



Keywords Variable exponent Sobolev spaces, p(a:)-Laplacian, no flux boundary, the princi 
-pie least action. 

§ 1 .Introduction 

In recent years there has been an increasing interest in the study of various mathematics 
problem with variable exponent, see the papers I 1 ’ 2 ’ 3 ’ 5 !. The existence of solutions of p(x)- 
Laplacian Dirichlet problems has been studied in many papers (see e.g. [7, 8, 9, 12, 14, 15]). 
The aim of the present paper is to study the existence of solutions of p(x )— Laplacian equation 
with no flux boundary. Where no flux boundary condition is given in the following: 



u = constant, 



x G <912, 



/anlV< W - 2 |fd S = 0. 




Throughout the paper, 12 will be bounded domain in R N , p G (7(12) and 



1 < p := inf p(x) < p + := supp(a;) < oo. 



Consider the existence of solution of the following problem 




-A p ( x )U+ f(x,u) = 0, x G 12, 
u(x) = constant, x G 12, 



(1) 



1 This paper is supported by the N. S. F. of P.R. China. 
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When a term of \u\ p ^~ 2 u is involved in p(x) — Laplacian equation, we can apply variation 
method to obtain the existence of solution and multiplicity easily. In this paper, we may use 
the principle least action to get the existence of solution when / satisfies some appropriate 
conditions. 



§2. Preliminaries 



Let O be an open subset of . On the basic properties of the space W 1 ’ P<X HQ) we refer 
to [4, 13]. In the following we display some facts which we will use later. 

Denote by S(Q) the set of all measurable real functions defined on £1, and elements in S(Q) 
that equal to each other almost everywhere are considered as one element. Denote L“(£l) = 
{p G L°°( fi) : ess info p(x) := p_ > 1}. 

For p € Zqf (fi), define 



with the norm 



and define 



L p (^(Q) = {ueS(Q): / M p(x) d.T < oo}, 

J n 

MLK-)(n) = \ u \p(x) = inf P > 0 : / \u/\\ p{x) dx < 1}; 

J n 

W 1>p ( x) (n) = {u G L p ( x \n) : |Vu| G L p(x) (H)}, 



with the norm 

||m|| M /i,p(x)(o) = |w| L p(x)(o) + |Vw| L p(*) ( Q). 
Define as the closure of Cq°(Q) in 

Define 

*/ p( x ) < N, 

oo, if p(x) > N. 

Hereafter, we always assume that p(x) is continuous and p~ > 1. 



P = 



Proposition 2.lJ 4,13 l The spaces L p ( x \Vl), W 1,p ( x )(fl), all are separable and reflexive 
Banach spaces. 

Proposition 2.2.l 4,10 ’ 1 3] The conjugate space of Lp( x )(Q) is L p d x )(H), where + p °( x ) = 
1. For any u G L p ( x \&) and v G L p ( x )(£2), the Holder inequality holds: 

/ \uv\dx <2\u\ p{x) \v\ p o( x) . (2) 

Jn 

Remark 2.3. In the right of (2), the constants 2 is suitable, but not the best. The best 
constant is given in [10] denoted by d( p _ iP+ ) which only depends on and p+ when p(x) is 
given and d^ p _ p+ ) is smaller than d- + dj-. 

Proposition 2.4. 1 13 ! (Theorem 1.3.) Set p(u) = f n |u(:r)| p ( x Mx. For u,Uk G L p ( x )(fi), we 
have: 

(i) Mp(x) <1 ( = lj > 1) 



p{u) <!(=!;> 1); 
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(ii) Mp (x) > 1 => \u\ p pix) < p{u) < M&,; |ti| p(x ) < 1 => \u\ p+ {x) < p(u ) < \u\ p p(x y, 

(iii) liniA^oc |u fc |p( x ) = 0 (= oo) lim^^ p(u k ) = 0 (= oo). 

Proposition 2.5. 1 11 ! (Theorem 1.1.) If p: fl — > R. is Lipschitz continuous and p+ < N, 
then for q £ LT(fl) with p(x ) < q(x ) < p*(x), there is a continuous embedding W 1,p ( x \fl) «— > 
L^ x \fl). 

Proposition 2.6. ^ (Proposition 2.4.) fi is bounded. Assume that the boundary of fl 
possesses the cone property and p £ C(Q). If q £ C(fl) and 1 < q(x) < p*{x) for x £ fl, then 
there is a compact embedding 1P 1 >p( x )(Q) ■— > L q ( x \fl). 

In this paper we use space X := {u £ W 1,p ( x ' > (tt) : u|an = constant} = Wq’ 15 ^)!!) ® R. 
X is a subspace of The space X is also separable and reflexive Banach space and 

with the equivalent norm 



Ml = IM|xr = M + |Vu|p( x ),u £ x. 

where u = u + u,u£R,u£ fT 0 1,p ^(fl). 

Definition 2.7. We call u £ X is a weak solution of (1), if u satisfies 

f |Vzi| p ^ x - )_2 Vzi • Vvdx + f \u\ p ^~ 2 uvdx = f f(x,u)vdx,Vv£X. 

In this paper, we always suppose / satisfies the following basic assumption: 

Basic assumption. Suppose / satisfies Caratheodory , and 

(F 0 ) \f(x,t)\ < a + /3|f| 9(x)_1 , 1 < q{x) < P*(x). 

Consider the following function: 

I(u) = [ — h r |V'u| 3, ( x )da; + [ F(x,u)dx,u £ X, 

J n P{x) J n 

where F(x,t ) = /J f(x,s)ds. We obtain I £ C 1 (X,R). 

The main result of this paper is given by the following theorem. 

Theorem 2.8. Suppose (Fq) holds, I has a bounded minimizing sequence. Then I has a 
minimizer. 

Proof. Set {u n } is a minimizing sequence of /, namely, I(u n ) — > inf n _Kx, I(u), ||u n || is 
bounded. Suppose u n — 1 Uq in X , obviously, I is weakly lower semicontinuous, thus we have 
inf A' = lim^oo I{u n ) > I(u 0 ), it follows that I(u 0 ) = inf ueX I (u). 



§3. Main result 

Theorem 3.1. Suppose a £ R, and 0 < a < p~ — 1, for any x £ fl, t £ R. And the 
following assumptions hold: 

|/(s,i)| <Ci + C 2 |i| a . 



F(x, t)dx — > +oo if \t\ 



Then / has a minimizer. 



1*1 



P -1 



OO. 



( 3 ) 

( 4 ) 
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Proof. Clearly, I is weakly lower semicontinuous. We shall prove I is coercive. 

I(u) = I ——\X7u\ p< ' x ' ) dx+ [ (F(x, u(x)) — F(x,u))dx + [ F(x,u)dx. 
J n P\ x ) Jn J n 



where 



/ (F(x,u{x)) — F{x,u))dx = I / (/ f(x,u + su(x))u(x)ds)dx\ 

J n Jn Jo 

< [ (C 1 + C 3 \u\ a + C 3 \u(x)\ a )\u(x)\dx 
Jn 

< f Ci\u(x)\dx + f C 3 \u\ a \u(x)\dx + f C 3 \u(x)\ a+1 dx 

J&, Jo, Jq 

= i + ii + hi. 



We next estimate forms I, II, III. Where 



I = C4|{t| L i(n) < C$\u\ LP (x) ^ < Ce\Vu\ LP (.x)(.fi). 



( 5 ) 



III = C , 3 H 



CK + l 

L“ + ! 



< CM 



Q + l 

n) 



< C 8 |Vu| 



01 + 1 



According to Young inequality, we deduce 



( 6 ) 



II = C 3 f \u\ a \u{x)\dx 
Jn 

< C 3 ( (e\u{x)\ p + C 9 (e)\u\p~- 1 )dx 

Jn 

< £C W |Vtt|£ W(n) + C 3 C 9 (£)|fi||h|^. 

Fix e > 0 so small that eC\q < • we conclude that 

II ^ |V«|^ ( . )(n) + Cu\u\F^. (7) 

By (3), (4) and (5), we have 

1-1 1 - _ 

Hu) > ^[Vu|^ ( . )(n) -^-C 6 |Vu| ipW(n) -^ : |Vu|P 1 , c . )(n) -Cii|ti|*--i 

- C 8 |Vu|“+ ( i )(n) + J^F(x,u)dx 

> Ci 0 |Vu|^ p(a;)(o) - C12 + J F(x,u)dx - CxMIp-- 1 

> Cio|Vu|^ pW(q) - C 12 + \u\ p ~ ~H\u\v- - 1 ( J ^F(x,u)dx - Cn)). (8) 

Using (1) and (6) we get I is coercive, thus / has a minimizer. 

Given a = 0 in theorem 3.1, we have 
Corollary 3.2. Suppose / satisfies 






(9) 
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F(x,t)dx — > OO, if \t\ 



00 . 



(10) 



Then / has a minimizer. 

Theorem 3.3. Suppose F(x,t) is convex and j Q F(x. t)dx — > oo when |t| — > oo. Then / 
has a minimizer. 

Proof. Set g(t) = f n F(x,t)dx, for any t £ R. Obviously g : R — > R is a differentiable 
and convex function, and when |f| — > oo, g(t ) — > +oo. We deduce g has a minimizer £*, thus 
<?'(£*) = 0. Namely f Q f(x,t*)dx = 0. Suppose {u n } is a minimizing sequence of I, according 
to the proposition of F(x,t ), we have 



> F [ \Vu n \ p[x) dx - C ± - C 2 \Vu n \ LP{ , Hn) . (11) 

P + J n 

We derive that | V{t n | LP (x)(f 2 ) is bounded from (9). Next we proof |u n |ip(*)(f 2 ) a ^ so bounded. 
Owing now to the convexity of F, we deduce that 



> 2 [ F(x,^)dx-C w . (13) 

J o 1 

We get that |M n |,LpO)(n) * s bounded, thus ||u„|| bounded. Consequently, I has a minimizer. 
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Abstract A path in an edge-colored graph (not necessarily a proper coloring) is a rainbow 
path if no two edges of it are colored the same. For an /-connected graph G and 1 < k < Z, 
the rainbow ^-connectivity rCk(G) of G is the minimum integer j for which there exists a j- 
edge-coloring of G such that every two different vertices in G are connected by k independent 
rainbow paths. We prove that, in a random graph G(n,p), p == yin n/n is a sharp threshold 
function for the property rCk(G(n,p)) < 2 when k = O(lnlnn). 

Keywords Rainbow connectivity, rainbow connection, graph coloring, random graph. 



§1. Introduction 

In this note, we use [1] for graph theory terminology not described here and consider only 
undirected simple graphs. Let G be a nontrivial connected graph on which is defined an edge- 
coloring / : E(G) — > {1,2,- •• ,fc}, k € N, where adjacent edges may be colored the same. 
A path in G is a rainbow path if no two edges of it are colored the same. The graph G is 
rainbow-connected (with respect to /) if every two different vertices in G are connected by a 
rainbow path I 3 1 . The minimum integer k for which there exists a /c-coloring of the edges of G 
that results in a rainbow-connected graph is called the rainbow connection number rc(G) of G. 

For two different vertices in a connected graph G, a rainbow geodesic in G is a rainbow path 
which has the length of a shortest path between them in G I 3 1 . The graph G is strongly rainbow- 
connected if every two different vertices in G are connected by a rainbow geodesic. The minimum 
k for which there exists a /c-coloring of the edges of G such that G is strongly rainbow-connected 
is the strong rainbow connection number src(G) of G. Clearly, diam(G) < rc(G) < src{G ) for 
every connected graph G, where diam(G ) denotes the diameter of G. Also note that rc(G) = 1 
if and only if G is a complete graph. 

The authors of [4] introduce a concept of rainbow connectivity recently. Suppose that G 
is an Z-connected graph for l > 1. For 1 < k < l, the rainbow fc-connectivity rCfe(G) of G is the 
minimum integer i for which there exists an /-coloring of the edges of G such that for every two 
different vertices of G, there is at least k independent rainbow paths between them. Note that 
Menger’s Theorem justifies the definition (see e.g. [1] pp.52) and rc(G) = rci(G). Moreover, 
rcfe(G) < rcj(G) for 1 < k < j < l. 
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Observe that rCk(G) is a monotonic property in the sense that if we add an edge to G 
we cannot increase its rainbow connectivity. Hence, it is natural to explore the random graph 
setting I 2 ’ 7 ’ 8 !. Motivating this idea, in this paper we mainly consider the rainbow connectivity 
in Erdos-Renyi random graph model G(n,p) with n vertices and edge probability p £ [0,1]. 
A function f(n) is called a sharp threshold function for a graph property A if there are two 
positive constants C and c such that G(n,p) satisfies A almost surely for p > Cf(n) and G(n,p) 
almost surely does not satisfy A for p < cf(n). A remarkable feature of random graphs is that 
all monotone graph properties have sharp thresholds (see e.g. [5, 6]). 

All the logarithms in this paper have natural base. Let 8(G) be the minimum degree of 
graph G. We establish the following results: 

Theorem 1.1. Let k £ N and k = O (In Inn). Then, any non-complete graph G on n 
vertices with 5(G) > n/2 + (3/2 In 2) Inn + O(lnlnn) has rcu(G) = 2. 

Theorem 1.2. Let k £ N and k = O(lnlnn). Then, p = y 7 In n/n is a sharp threshold 
function for the property rCk(G(n,p)) < 2. 

The rest of the paper is organized as follows. In section 2, we provide the proof of theorem 
1.1 and 1.2. In section 3, we give a remark on the strong rainbow connection number src(G) 
in a random graph. 



§2. Proofs 



In this section, we show theorem 1.1 and theorem 1.2 with similar reasoning of [2]. Theorem 
1.1 is a deterministic result which is proved in a probabilistic argument. 

Proof of Theorem 1.1. For a graph G on n vertices and 5(G) > n/2 + (3/21n2) Inn + 
O(lnlnn), we randomly color the edges with two colors, red and blue. We will show that with 
positive probability, such a random coloring makes G rainbow fc-connected for all k = O(lnlnn). 

Given two vertices x and y in G, the minimum degree requirement forces x and y to have 
more than (3/ In 2) Inn + O (In Inn) common neighbors whether x and y are adjacent or not. 
Hence, the graph G is [(3/ In 2) Inn + 0(ln Inn)] -connected by Menger’s Theorem M. Thus, we 
can well define rainbow connectivity rCk(G) when k = O(lnlnn). 

Now, for each such common neighbor z, the probability that the path x, z, y is not a rainbow 
path is 1/2. Since the paths corresponding to distinct common neighbors are independent, the 
probability that there are at least (3/ In 2) In n paths of them being not rainbow path is bounded 
above by 



1 3 In n 

( l \ _ 


//I™ +0(hihin)\ 


V2/ 


\ O(lnlnn) ) 



(1) 



involving the useful bound ( n ) < ( en/m) rn , valid for all positive n and to. 

Since there are (!]) pairs x, y to consider, it follows from the union bound and (1) that with 
probability more than 1/2, each pair of vertices in G are connected by O(lnlnn) independent 
rainbow paths. 

Proof of Theorem 1.2. Recall the definition of sharp threshold function in section 1. 
The proof consists of two parts. 
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For the first part of the theorem, we want to prove that for a sufficiently large constant C , 
the random graph G(n,p) with p = C\J In n/n almost surely has rcfc(G(ro,p)) < 2. From the 
proof of theorem 1.1, we only need to show that almost surely any two vertices in G(n,p) have 
at least (3 / In 2) In n + 0(ln In n) common neighbors. 

Fix a pair of vertices x,y, and the probability that z is a common neighbor of them is 
G 2 In n/n. Let random variable X represents the number of common neighbors of x and y. 
Consequently, we obtain EX = (n — 2) (G 2 In n/n). By using the Chernoff bound (e.g. [7] 
pp.26), for large enough G, we have 

P[X < (3/ In 2) Inn + 0(lnln n)) < p(^X < EX — ^ 22 = o(nT 2 ). 

Since there are ( 2 ) pairs of vertices in G(n,p), the union bound readily yields the result. 

For the other direction, it suffices to show that for a sufficiently small constant c, the 
random graph G(n,p) with p = c yin n/n almost surely has diam(G(n, p)) > 3. Fix a set X of 
n 1 / 6 vertices, and let Y be the remaining n — n 1 / 6 vertices. Let A be the event that X induces 
an independent set. Let B be the event that there exists a pair of vertices x,y £ X with no 
common neighbor in Y . Therefore, it suffices to prove that 

(i) P(A) 1; 

(ii) P(S) — > 1, as n — > 00 . 

For (i): For c sufficiently small we obtain 

P(A) = (1 — p)( 2 ) = (1 — cylnn/n)( 2 ) 




as n — > 00. 

For (ii): For a pair x,y G X, the probability that x,y have a common neighbor in Y is 
shown to be given by 

1 - 1 - 5 vr ! ) M "' ~ (1 

Since the vertex set X can be divided into n 1 / 6 / 2 pairs, the probability that all n 1 / 6 / 2 pairs 
have a common neighbor is 



„l/6 



1 - P(B) = 72 ~ (1 - n^) 



,- c 2 \« 1/6 /2 



a !/6 



(2) 



For sufficiently small c, the right hand side of (2) tends to zero, which thus completes the proof. 



§3. A remark on src(G(n,p )) 

We give a remark on the strong rainbow connection number src(G(n,p)) of random graph 
G(n,p). 

Observe that src(G) is also a monotonic property in the sense that if we add an edge to 
G we cannot increase its strong rainbow connection number. We may establish the following 
result regarding the threshold function of src(G(n,p)). 
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Theorem 3.1. p = y/lnn/n is a sharp threshold function for the property src(G(n,p)) < 

2 . 

Proof. Recall that diam(G) < rci(G) < src(G). The proof of theorem 1.1 and 1.2 in 
conjunction with proposition 1.1 in [3] yields the result directly. 
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Abstract In this note, a new kind of power-serieswise Armendariz ring with nilpotent subsets 
was obtained. Necessary and sufficient condition for some rings without identity to be power- 
serieswise Armendariz are also showed. 
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§1. Introduction 

Throughout this paper R denotes an associative ring. M. B. Rege and S. Chliawcliharia 
introduced the notion of an Armendariz ring. They defined a ring R to be an Armendariz ring 
if whenever polynomials f(x) = ao + a\X + • • • + a n x n , g{x) = bo + b\X + • • • + b m x m € R[x] 
satisfy f{x)g{x) = 0, then atbj = 0 for each i, j. The name “Armendariz ring” was chosen 
because E. Armendariz had noted that a reduced ring satisfies this condition. After that, 
more comprehensive study of this kind of ring was carried out (see Anderson and Camillo, 
1998; Hirano, 2002; Huh et al., 2002; Kim and Lee, 2000; Lee and Wong, 2003; Rege and 
Clihawchharia, 1997). Various known works on Armendariz rings deal with the Armendariz 
property of some extensions of an Armendariz ring R , such as i?[x], R[x\/(x n ), the trivial 
extensions of R oc M where M is a bimodule over R, and the classical quotient ring Q(R) 
(where R satisfies the right Ore condition). Some Armendariz subrings of the matrix ring 
were studied in Lee and Zhou (2004), Wang (2006) and Yan (2003). Recently, the concept of 
Armendariz ring was connected with power series ring by Kim et al. (2006). They defined a 
ring R to be a power-serieswise Armendariz ring if a,6j = 0 for all i, j whenever power series 
f(x ) = = in i?[[x]] satisfy f(x)g(x) = 0. They gave two kinds of 

power-serieswise Armendariz rings, one is the reduced ring and the other is not. The structure 
of the set of nilpotent elements in Armendariz rings and the concept of nil- Armendariz as a 
generalization were introduced by Antoine (2008). In this note we will give a new kind of 
power-serieswise Armendariz ring which is not reduced. The connection and difference between 
the three kinds of power-serieswise Armendariz rings are also showed. Some rings which are 
not Armendariz when they have identity are also considered. Necessary and sufficient condition 
for this ring without identity to be power-serieswise Armendariz are obtained. 
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§2. A new kind of power-serieswise Armendariz ring 

Reduced ring is one of the earliest and most important Armendariz ring. With the de- 
velopment of study, the Armendariz rings with nilpotent subsets catched more and more one’s 
attention. The connection between power-serieswise Armendariz ring and ring with nilpotent 
subsets is showed below: 

Proposition 2.1. Let R be a ring. If R 2 = 0, then R is power-serieswise Armendariz. 

Proposition 2.2. Let R be a power-serieswise Armendariz ring, then one of the following 
statements holds: 

1) R is reduced; 

2) R is not reduced and has a non-zero ideal I with I 2 = 0. 

Proof. If R is not reduced, let I = {a £ R\ a 2 = 0}, Anderson and Camillo (1998) showed 
I is a non-zero ideal of R and I 2 = 0. 

Kim et al. (2006) proposition 3.7 showed that: R be a ring and J be an ideal of R such 
that every element in R \ J is regular and J 2 = 0, then R is a power-serieswise Armendariz 
ring with nilpotent subsets. We give an equivalent characterization of this ring. 

Proposition 2.3. Let R be a ring. Then R satisfies Kim et al. (2006) proposition 3.7 if 
and only if there is an ideal / of R satisfies: 

(1) I 2 = 0; 

(2) For non-zero elements X\, x 2 , X 3 , X 4 in R, if X 4 X 2 = 0, X 4 X 4 + X 3 X 2 = 0 and X 3 X 4 £ /, 
then X\ . x- 2 , X 3 , X 4 are all in I. 

Proof. Suppose R satisfies Kim et al. (2006) proposition 3.7, let I = J, where J is the 
ideal in Kim et al. (2006) proposition 3.7. Then (1) holds. For non-zero elements X\, X 2 , X 3 , X 4 
in R, if X 4 X 2 = 0, then X 4 and X 2 are in I. If X 3 X 4 = 0, then X 3 and X 4 are in I. Assume 
to the contrary that £ 30:4 7 ^ 0. If X 3 X 4 X 3 = 0, then X 3 £ I and £ 1 X 4 + X 3 X 2 = X 1 X 4 = 0, so 
X 4 £ /, which is a contradiction. If X 3 X 4 X 3 7 ^ 0, then X 3 X 4 X 3 X 4 = 0 implies X 4 £ I. Then 
X 1 X 4 + X 3 X 2 = X 3 X 2 = 0 implies X 3 £ I , which is a contradiction. 

Conversely, let J = I, then J 2 = 0. We show that R \ J is regular. For a in R, \ J, assume 
to the contrary there is 0 7 ^ b in R such that ab = 0. Let Xi = a, x 2 = b , X 3 = —a, X 4 = b , then 
(2) implies that a and b are in J, which is a contradiction. By the same method we obtain a is 
not a right divisor of zero. 

We now give another kind of power-serieswise Armendariz ring: 

Proposition 2.4. If a non-empty subset A of R satisfies: 

1) A 2 = 0; 

2) If ab = 0 for a, b in R, then at least one of the following statements holds: 

i) a £ A and aR = 0; 

ii) b £ A and Rb = 0. 

then R is a power-serieswise Armendariz ring. 

Proof. Let f(x) = a *A 9( x ) = i n -^IM] an d fd = 0> then aobo = 0. 

By hypothesis, 
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if ao € A, bo ^ A, then agbj = 0 and 



0 = f(x)g( x) = cnx l )(^ bjX 3 ). 

*= 1 i=o 



if ao £ A, bo £ A, then Uibo = 0 and 



0 = f{x)g{x) = C^aiX^C^bjX 3 ). 

*= 0 3=1 

if ao € A, bo £ A, then aobj = 0, a^o = 0 and 

oo oo 

o = f(x)g(x) = (^2aiX l )(^2bj x 3 ). 

i = 1 3=1 



By the same method we obtain aibj = 0 for all i, j. 

We write M n (R) and T n (R) for the n x n matrix ring and the n x n upper triangular 
matrix ring over R. The n x n identity matrix is denoted by I n . 



Example 2.5. Let R 



0 0 
0 0 



0 0 \ [01 
0 1 / \ 0 0 



0 1 
0 1 



C X2 (^2) • 



Then R is a subring of T^^)- Let A 



0 0 
0 0 



0 1 
0 0 



then A is the nonempty 



subset of R in proposition 2.4, so R is power-serieswise Armendariz. R is not reduced and the 



only non-zero ideal of R is A. 



0 0 
0 1 



<£ R\A, 



0 0 
0 1 



0 1 \ 

= 0 imply that R 

0 0 / 



doesn’t satisfy Kim et al. (2006) proposition 3.7. 

Example 2.6. Z4 is not reduced and the nonempty nilpotent subsets are {[0]} and / = 
{[0], [2]}. [2][2]=0 and [2] [3] 7^ 0 imply that Z4 doesn’t satisfy proposition 2.4. But I is the 
non-zero ideal of R in Kim et al. (2006) proposition 3.7. 

The two examples above can be applied to show the difference between reduced ring, the 
ring in Proposition 2.4 and the ring in Kim et al (2006) proposition 3.7. We now consider the 
connection between them. It is clear that the only nonempty nilpotent subset in a reduced ring 
is {0}. A reduced ring satisfied proposition 2.4 is the ring without divisors; A reduced ring R 
satisfied Kim et al. (2006) proposition 3.7 is also the ring without divisors; A ring R satisfied 
both proposition 2.3 and proposition 2.4 is either the ring without zero divisors or the ring with 
R 2 = 0. 



§3. Power-serieswise Armendariz extension rings 

In this section, we study the power-serieswise Armendariz property of some extensions of 
the ring R with R 2 = 0. Kim and Lee (2000) example 1 showed that if R has identity, then 
T 2 {R) are not Armendariz (hence not power-serieswise Armendariz). But for a ring without 
identity, we have: 
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Proposition 3.1. Let R be a ring without identity, then T 2 (R) is power-serieswise Ar- 
mendariz if and only if R 2 = 0. 

Proof. Suppose that T 2 (R) is power-serieswise Armendariz. Assume to the contrary that 
R 2 7^ 0. Then there exists a , b in R such that ab ^ 0. 



a 0 
0 0 



Let f(x) = 
g(x) are in T 2 (R)[x\ and f(x)g(x) = 0. But 




H 


f 0 




i 1 


l 0 


* / 



x. Then f(x) and 
0, which is a contradiction, 



therefore R 2 = 0. 

Conversely, suppose that R 2 = 0. Then (T 2 (R)) 2 = 0 and the result follows from proposi- 
tion 2.1. 

Some notation we will use below can be found in Lee and Zhou (2004). They showed that 
for a ring R with identity, B*(R) is not an Armendariz ring for n = 2k > 2, B°(R) is not an 
Armendariz ring for n = 2k + 1 > 3, B n (R ) is not an Armendariz ring for n > 2. We have: 

Proposition 3.2. Let R be a ring without identity. The following hold: 

(1) For n = 2k > 2, B^(R) is a power-serieswise Armendariz ring if and only if R 2 = 0. 

(2) For n = 2fc+l > 3, B°(R) is a power-serieswise Armendariz ring if and only if R 2 = 0. 

(3) For n > 2, B n (R) is a power-serieswise Armendariz ring if and only if R 2 = 0. 

Proof. Suppose R 2 = 0 then the result is clear. 

Conversely, assume to the contrary that R 2 ^ 0, then there exists a, b in R such that 
ab ^ 0 and 



\aE\jz T ^ aEijz+i^x] [&Rfc+i,n T T bEfc_i_ i in )x] 0, 

\flEl,k+l + (a-Rl.fc+l «Rl,fc+2)^][Wi'fc+2,n + (frRfc+ 1,71 + bEk +2 n )x\ = 0. 

So (1) and (2) hold. (3) can be implied by (1) and (2). 

Lee and Zhou (2004) theorem 1.4 showed that if R is a reduced ring, then A n (R) is an 
Armendariz ring for every n = 2k + 1 > 3. We have: 

Theorem 3.3. Let R be a ring without identity. The following hold: 

(1) For n = 2k > 4 and positive integer i, j satisfied fc > z > 1, k > j > i and » / 1 when 
j = k 7 any subring of M n (R) containing A n (R ) + REij is power-serieswise Armendariz if and 
only if R 2 = 0. 

For n = 2k + 1 > 3 and positive integer z, j satisfied k + l>i>l, k + l>j>i and i / 1 
when j = fc+ 1, any subring of M n (R) containing A n (R) +REij is power-serieswise Armendariz 
if and only if R 2 = 0. 

(2) If n > 3 is an even number, let n = 2 fc; If n > 3 is an odd number, let n = 2k + 1. For 
positive integer z, j satisfied n > i > k + 1, n > j > i and z ^ k + 1 when j = ro, any subring 
of M n (R) containing A n (R) + REij is power-serieswise Armendariz if and only if R 2 = 0. 

Proof. (1) Let a, b be in R. When i = 1, n = 2k > 4, we have 



\aEi_j + {aEij - aV k 1 )a;][6A'fc n + ( bE kn + bE jn )x] = 0. 
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When i = 1, n = 2k + 1 > 3, we have 



[aEij + ( aEij — aEi^ + i)x\[bEi ;+ i n + (bE^ + ln + bEj n )x\ — 0. 



When i > 1, we have 

[(aV*-* - aE^) + {aVi-t - aE tJ - at"'" 1 )*] [&£,■„ + ( bE jn + bE^+^x) = 0. 

Then the result is clear. 

(2) When j = n, we have 



[nF/i,fc+i T (aE\ aE\j)x)]bEj n -t- ( bEi n T bE^^i^x) — 0. 



When j < n, we have 

[aE u + ( aE u - aE^j+^bV^ - bE io ) + (i bV j ~ l - bE io + bV^x)} = 0. 

Then the result is clear. 

Corollary 3.4. For every n > 2, T n (R) is power-serieswise Armendariz if and only if 
R 2 = 0. 

Corollary 3.5. For every n > 2, M n (R) is power-serieswise Armendariz if and only if 

l? 2 = 0. 



Let R be a ring, R n = < 


' 


( a a 12 ■ 

0 a 


ain 
02 n 


> 

a, a,ij G R 






^ 00 - 


■ a ) 


> 



Kim and Lee (2000) showed that Ri, f ?2 and f ?3 are Armendariz when R is reduced. If 
n > 4, |i?| > 2 and R have identity, then R 4 is not Armendariz. We have: 

Corollary 3.6. Let R be a ring without identity. For every n > 4, R n is a power-serieswise 
Armendariz ring if and only if R 2 = 0. 

Let R be a ring, S = R ® R. Define a : S — > 5 by a((a,b)) = ( b,a ), then a is an 
automorphism of S. Kim and Lee (2000) showed that the skew polynomial ring S[x', a\ is not 
Armendariz when R has identity, we have: 

Proposition 3.7. Let R be a ring without identity. 5[x; a] is power-serieswise Armendariz 
if and only if l ? 2 = 0 . 

Proof. Suppose R 2 = 0, then (S[x; a ]) 2 = 0. The result is clear by proposition 2.1. 

Conversely, suppose that S'fa;; a) is power-serieswise Armendariz. Assume to the contrary 
that ab ^ 0 for some a, b in R. Let f(y) = (a, 0) + [(a, 0)x]y, g(y) = (0, —6) + [(6, 0)x]y. Then 
f(y), g{y) are in 5[a:;o:][y] and f(y)g(y) = 0 , but [(a, 0 )x]( 0 , — b) 7 ^ 0 , which is a contradiction. 
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§1. Introduction 

Mappings place an important role in the study of modern mathematics, especially in Topol- 
ogy and Functional Analysis. Open mappings are one such mappings which are studied for 
different types of open sets by various mathematicians for the past many years. In this paper 
we tried to study a new variety of open maps called v — open maps. Throughout the paper 
X, Y means a topological spaces (X, r) and (Y, a) unless otherwise mentioned without any 
separation axioms defined in it. 



§2. Preliminaries 

Definition 2.1. A C X is called 

(i) pre-open I 5 1 if A C (A)° and pre-closed if ( A° ) C A; 

(ii) semi-open I 7 1 if A C ( A° ) and semi-closed if ( A)° C A; 

(iii) semipre-open [/3-open] I 2 1 if A C ((A)°) and semipre-closecl [/3-closed] if ((A°))° C A- 

(iv) a-open I 10 ! if A C ((A°))° and a-closed if ((A)°) C A; 

(v) regular open I 6 1 if A = (A)° and regular closed if A = ( A ° ); 

(vi) n-open ^ if there exists a regular open set U 9 U C A C U; 

(vii) regular a— closed [ra-closed] I 10 ! if there exists a regular closed set U 9 a(U)° C A C U\ 
(viii) generalized closed [ 10 ^ [resp: regular generalized closed] t 6 l; {(briefly g-closed; rg- 

closed;)} if A C U whenever A C U and U is open [resp: regular open]. 

Note 1. From the above definition we have the following implication diagram. 
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Z 1 ra— open — > !/-open \ 

Regular open — > semi open — > f3— open 

\ open — » a— open /” 

\ 

pre-open 

Definition 2.2. A function /: X — > Y is said to be 

1. continuous [resp: pre-continuous; semi-continuous; p— continuous; a— continuous; nearly- 
continuous; ^—continuous; ra— continuous] if the inverse image of every open set is open [resp: 
pre-open; semi-open; p— open; cc— open; regular-open; v— open; ra— open]; 

2. irresolute [resp: pre-irresolute; /?— irresolute; a— irresolute; nearly-irresolute; v— irresolute 
ra— irresolute] if the inverse image of every semi-open [resp: pre-open; p— open; a— open; 
regular-open; u— open; ra— open] set is semi-open [resp: pre-open; /3— open; a— open; regular- 
open; v— open; ra— open]; 

3. open [resp: pre-open; semi-open; /3— open; a— open; nearly-open; ra— open] if the image 
of every open set is open [resp: pre-open; semi-open; /3— open; a— open; regular-open; ra— open]; 

4. g-continuous [resp: rg-continuous] if the inverse image of every closed set is g-closed 
[resp: rg-closed]. 

Definition 2.3. X is said to be Ti [r — Ti] if every [regular-] generalized closed set is 
[regular-] closed. 



§3. v — open mappings 

Definition 3.1. A function /: X —* Y is said to be v — open if image of every open set in 
X is v — open in Y. 

Theorem 3.1. 

(i) Every r-open map is v — open but not conversely. 

(ii) Every r-open map is ra— open but not conversely. 

(iii) Every ra-open map is v — open but not conversely. 

(iv) Every v — open map is semi-open but not conversely. 

(v) Every v — open map is /?— open but not conversely. 

(vi) Every r-open map is open but not conversely. 

(vii) Every r-open map is semi-open but not conversely. 

Proof, (i) / is r-open =>■ image of every open set is r-open =>■ image of every open set is 
v — open [since every r-open set is v— open] => / is v— open. 

Similarly we can prove the remaining parts using definition 2.1 and note 1. 

Example 1. Let X = Y = {a, b, c}; r = {</>, {a}, A} and a = {<f>, {a}, {a, b}, A} and 
let / : X — > Y is identity map. Then / is open, semi-open and v— open but not r-open and 
ra— open. 

Example 2. Let X = Y = {a, 6, c}; r = {</>, {a}, {a, 6}, X} and a = {</>, {a}, {&}, {a, b}, X}. 
Let /: X — * Y is identity map. Then / is semi open but not v— open. 

Example 3. In example 2 above, / is /?— open but not v— open. 
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Example 4. Let X = Y = {a, 6, c, d}; r = {</, {a}, {a, b}, X} and a = {</>, {a}, {6}, {a, b}, X}. 
Let f: X — ► Y is identity map. Then / is open but not r-open and v— open. 

Example 5. Let X = Y = {a,b,c};r = {</>, {a}, {a, b}, X} and a = {</),{a},X}. Let 
f : X —> Y is identity map. Then / is not open, semi-open, r-open and u— open. 

Theorem 3.2. 

(i) If RaO(Y) = RO(Y), then / is ra— open iff / is r-open. 

(ii) If RaO(Y) = z^O(Y), then / is ra— open iff / is v— open. 

(iii) If r'O(Y) = RO{Y), then / is r-open iff / is v— open. 

(iv) If z/0(Y) = aO(Y), then / is a— open iff / is v— open. 

Corollary 3.1. 

(i) Every ra-open map is semi-open and hence /?— open but not conversely. 

(ii) Every r-open map is /?— open but not conversely. 

Note 2. 

(i) open map and v — open map are independent to each other. 

(ii) a— open map and v — open map are independent to each other. 

(iii) pre-open map and v — open map are independent to each other. 

Example 6. In example 2 above, / is open; pre-open and a— open but not v— open. 
Example 7. Let X = Y = {a, b, c};r = {cf>, {a, c}, X} and a = {tp,{a},{b},{a,b},X}. 
Let f'X — > y is identity map. Then / is v — open but not open; pre-open and a— open. 

Example 8. Let X = Y = {a, 6, c}; r = {<j>, {a, b}, Y}, and a = {</>, {a}, {6}, {a, b},Y}. f: 
(X,t) — > ( Y,a ) be defined by /(a) = c; /(b) = b; /(c) = a; is not v — open and r-open. 

Example 9. Let X = Y = {a, 6, c}; r = {</, {a}, {6}, {a, 6}, X}, and a = {</, {a}, {a, b}, Y}. 
f: (X,t) — > (Y, a) be the identity map then / is not v — open and r-open. 

Note 3. We have the following implication diagram among the open maps. 

y rao-map — ► vo- map \ 

ro-map — > so-map — > f3 o-map 

\ open map — > ao-map y 

\ 

po-map 

Theorem 3.3. 

(i) If /is open and g is v — open then go /is v— open. 

(ii) If /is open and g is r-open then g o / is v— open. 

(iii) If / and g are r-open then g o / is v— open. 

(iv) If /is r-open and g is v — open then go /is v— open. 

Proof, (i) Let A be open set in X =>■ / (A) is open in Y => g (/ (A)) is v — open in Z 
=> go f (X) is v — open in Z => go /is v— open. 

Similarly we can prove the remaining parts and so omitted. 

Corollary 3.2. 

(i) If /is open and g is v — open [r-open] then go /is semi-open and hence (3— open. 

(ii) If /and g are r-open then go /is semi-open and hence (3— open. 
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(iii) If /is r-open and g is v— open then go /is semi-open and hence (3— open. 

Theorem 3.4. If /: X — » Y is v— open, then f (A°) C iy{f(A))°. 

Proof. Let A C X and /: X — > Y is v— open gives /(A°) is v— open in Y and /(A°) C /(A) 
which in turn gives 

u(f(A°))°Cv(f(A))°. (1) 

Since / (A°) is v— open in Y, 

v(f(A)°)°=f(A°). (2) 

Combaining (1) and (2) we have /(A°) C z/(/(A))° for every subset A of X. 

Remark. Converse is not true in general, as shown by the following: 

Example 10. Let X = Y = {a,b, c}; r = {</, {a}, {c}, {a, c}, X}, and 

a = {</,{a},{&},{a,6},y}. 

/: (X, r) — > (Y, a) be the identity map then / (A°) C v{J (A))° for every subset A of X but / is 
not v— open. Since f ({a,b}) = {a, b} is not v— open. 

Corollary 3.3. If /: X — > Y is r-open, then / (A°) C u(f (A))°. 

Theorem 3.5. If /: X — » Y is v — open and A C X is open, then /(A) is t v - open in Y. 
Proof. Let AcX and / : X — > Y is v — open implies / (A°) C v(j (A))° which in turn 
implies v(f (A))° D / (A), since / (A) = / (A°). But u{f (A))° C / (A). Combaining we get 
/ (A) = (A))°. Therefore / (A) is r^-open in Y. 

Corollary 3.4. If /: X — > Y is r-open, then / (A) is 7y-open in Y if A is r-open set in X. 
Theorem 3.6. If i/(A)° = r(A)° for every A C Y, then the following are equivalent: 

(i) /: X — > Y is i/— open map. 

(h)/(A°)cK/(^n- 

Proof. (/) => ( ii) follows from theorem 3.4. 

(u) =4- (z) Let A be any open set in X, then / (A) = / (A°) D v(f (A))° by hypothesis. We 
have / (A) C v(f (A))°. Combaining we get / (A) = i v(f (A))° = r(f (A))° [by given condition] 
which implies / (A) is r-open and hence v— open. Thus / is v— open. 

Theorem 3.7. / : X — > Y is open iff for each subset S of Y and each open set U 
containing j^ 1 (S'), there is a v— open set V of Y such that S C V and f~ 1 (V) C t/. 

Proof. Assume / is z/— open, S C Y and U an open set of X containing / _1 (S’), then / 
(X — Cl) is z/— open in Y and V = Y — f (X — [/) is z^— open in Y. /~ 1 (S') C t/ implies S C V 
and r'(^) = x - rHf (X - [/)) CX-(X-U) = U. 

Conversely let E be open in X, then / _1 (/ (E c )) C E c . By hypothesis, 3 Y € vO(Y) 9 
/ (E c ) C Y and / _1 (Y) C E c and so E C (/ _1 (Y)) C . Hence Y c C / (F) c / [(/ _1 (Y)) C ] C Y c 
implies / (E) C Y c , which implies / (F) = Y°. Thus / (E) is z/— open in Y and therefore / is 
z^— open. 

Remark. Composition of two z/— open maps is not v — open in general. 

Theorem 3.8. Let A', Y, Z be topological spaces and every v— open set is open [r-open] 
in Y, then the composition of two v— open maps is v— open. 

Proof. Let A be open in X => / (A) is v— open in Y => / (A) is open in Y [by assumption] 
=> g(f (A)) is v— open in Z => go /(A) is v— open in Z =>■ go f is v— open. 
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Theorem 3.9. If f: X — > Y is g-open; g : Y —> Z is v— open [r-open] and Y is Ti [r — Ti], 
then gofis v— open. 

Proof, (i) Let A be open in X => f (A) is g-open in L =>■ / (A) is open in Y [since Y is 
Ti] => g(f( A)) is u — open in Z => gof{A) is v— open in Z => gofis u— open. 

(ii) Since every g-open set is rg-open, this part follows from the above case. 

Corollary 3.5. If/: X — > Y is g-open; g : Y — > Z is v— open [r-open] and Y is Ti {r — Ti }, 
then go /is semi-open and hence f3— open. 

Theorem 3.10. If /: X — > Y is rg-open; g : Y —> Z is v— open [r-open] and Y is r — Ti , 
then gofis v— open. 

Proof. Let A be open in X /(A) is rg-open in Y =>■ / (A) is r-open in Y [since Y is 
r — Ti] => / (A) is open in Y [since every r-open set is open] => g(f (A)) is v — open in Z => 
go f (A) is i/— open in Z =>■ 50 /is //—open. 

Corollary 3.6. If / : X — > Y is rg-open; 5 : Y — > Z is open [r-open] and Y is r — Ti, 
then go /is semi-open and hence /?— open. 

Theorem 3.11. If / : A — > Y; g : V — > Z be two mappings such that g o / is open 
[r-open]. Then the following are true. 

(i) If / is continuous [r-continuous] and surjective, then g is v— open. 

(ii) If / is g-continuous, surjective and X is Ti , then g is v— open. 

(iii) If / is g-continuous [rg-continuous] , surjective and X is r — Ti , then g is v— open. 

Proof, (i) Let A be open in Y => (A) is open in X =>• g o f (J“ 1 (A)) is v— open in Z 

=>• g (A) is v— open in Z => g is v— open. 

Similarly we can prove the remaining parts and so omitted. 

Corollary 3.7. If / : X — > Y; g : Y — > Z be two mappings such that g o f is v— open 
[r-open]. Then the following are true. 

(i) If / is continuous [r-continuous] and surjective, then g is semi-open and hence /3— open. 

(ii) If / is g-continuous, surjective and X is Ti , then g is semi-open and hence (3— open. 

(iii) If / is g-continuous [rg-continuous], surjective and X is r — Ti, then g is semi-open 
and hence f3— open. 

Theorem 3.12. If X is ^—regular, / : X — > Y is r-closed, nearly-continuous, v— open 
surjection and A° = A for every v— open set in Y, then Y is v— regular. 

Proof. Let p £ U £ vO(Y), 3x £ X 9 / (x) = p by surjection. Since X is //—regular and 
/ is nearly-continuous, 3V € RC(X ) 9 x G V° C V C / _ 1 (CI) which implies 

pef{V°)cf(V)cU. (3) 

Since / is //—open, / ( V ° ) C U is //—open. By hypothesis 

{/ (nr = / (n and {/ (nr = {/ (n°- (r 

Combaining (3) and (4 ) p £ f (V)° C / (P) C U and / (V) is r-closed. Hence Y is //—regular. 

Corollary 3.8. If X is //—regular, f : X —> Y is r-closed, nearly-continuous, //—open 
surjection and A° = A for every r-open set in Y, then Y is //—regular. 

Theorem 3.13. If / : X — » Y is //—open [r-open] and A is open set of A, then f A : 
Pn(A)) -*• (n) is //-open. 
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Proof. Let F be open set in A. Then F = A n E for some open set E of X and so F is 
open in X which implies / (A) is v — open in Y. But f (F) = f A (F ) and therefore f A is v— open. 

Corollary 3.9. If / : X — > Y is v — open [r-open] and A is open set of A', then f A : 
(X,T(A)) —* (Y, cr) is semi-open and hence (3— open. 

Theorem 3.14. If /: X — > Y is v — open [r-open], X is Ti and A is g-open set of A, then 
Ja '■ (Ara)) -> {Y,a) is z'— open. 

Corollary 3.10. If f: X — > Y is v — open [r-open], X is Ti and A is g-open set of A', then 
f A : (A ,T( A -j) — > (y. a) is semi-open and hence (3— open. 

Theorem 3.15. If J] : A,; — > Y, be v — open [r-open] for i = 1,2. Let /: Aj x A 2 — > Yi x Y 2 
be defined as follows: f (x 1 , 0 : 2 ) = ( fi{x\) , f 2 (x 2 ))■ Then /: Xi x A 2 — > Yi x Y 2 is v— open. 

Proof. Let U\ x U 2 C Ai x A 2 where Ui is open in A* for * = 1, 2. Then / (U\ x U 2 ) = 
fi(Ui) x f 2 {U 2 ) a 1 /— open set in Yi x Yj. Thus f(Ui x U 2 ) is v — open and hence / is v— open. 

Corollary 3.11. If f i : A t — > Y[ be open [r-open] for * = 1,2. Let /: Aj x A 2 — > Yi x Y 2 
be defined as follows: / (£ 1 , 2 : 2 ) = (A( a; i)i/ 2 ( a: 2 ))- Then /: Aj x A' 2 -> Yi x Y 2 is semi-open 
and hence /?— open. 

Theorem 3.16. Let ft, : A — > A'i x A 2 be open [r-open]. Let f i : A — > Aj be defined 
as: ft ( 2 :) = ( 2 : 1 , 2 : 2 ) and fi(x) = 2 Then : X — > Aj is z'— open for * = 1,2. 

Proof. Let f7i is open in Ai, then f/i x A 2 is open in Ai x A 2 , and h(U\ x A 2 ) is v — open 
in A. But fi(Ui) = h(Ui x A' 2 ), therefore fi is v— open. Similarly we can show that f 2 is also 
v — open and thus /, : A — » Aj is z^— open for * = 1,2. 

Corollary 3.12. Let ft : A — > Ai x A 2 be z/— open [r-open]. Let f i : A — > Aj be defined 
as: ft ( 2 :) = ( 2 : 1 , £ 2 ) a n d fi{x) = £j. Then /] : A — > Aj is semi-open and hence f3 — open for 
* = 1,2. 

Conclusion. We studied some properties and interrelations of z^— open mappings. 
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